more on this theme     |     more from this thinker


Single Idea 7790

[filed under theme 5. Theory of Logic / H. Proof Systems / 5. Tableau Proof ]

Full Idea

The truth trees method for establishing the validity of arguments and formulas is easy to use, and has the advantage that if an argument or formula is not valid, then a counter-example can be retrieved from the tree.

Gist of Idea

If an argument is invalid, a truth tree will indicate a counter-example

Source

Rod Girle (Modal Logics and Philosophy [2000], 1.4)

Book Ref

Girle,Rod: 'Modal Logics and Philosophy' [Acumen 2000], p.8

Related Idea

Idea 13613 A completed open branch gives an interpretation which verifies those formulae [Bostock]


The 15 ideas from 'Modal Logics and Philosophy'

Propositional logic handles negation, disjunction, conjunction; predicate logic adds quantifiers, predicates, relations [Girle]
Possible worlds logics use true-in-a-world rather than true [Girle]
Modal logic has four basic modal negation equivalences [Girle]
Necessary implication is called 'strict implication'; if successful, it is called 'entailment' [Girle]
If an argument is invalid, a truth tree will indicate a counter-example [Girle]
A world has 'access' to a world it generates, which is important in possible worlds semantics [Girle]
◊p → □◊p is the hallmark of S5 [Girle]
S5 has just six modalities, and all strings can be reduced to those [Girle]
There are seven modalities in S4, each with its negation [Girle]
Modal logics were studied in terms of axioms, but now possible worlds semantics is added [Girle]
There are three axiom schemas for propositional logic [Girle]
Proposition logic has definitions for its three operators: or, and, and identical [Girle]
Axiom systems of logic contain axioms, inference rules, and definitions of proof and theorems [Girle]
Analytic truths are divided into logically and conceptually necessary [Girle]
Possibilities can be logical, theoretical, physical, economic or human [Girle]