trees

LP&L Trees 1 Analytical Consequence Ana Con I

Topic
Logical System
1/28/2020

Reading

John Barwise and John Etchemendy, [1999] Language, Proof and Logic

LP&L comes with a Normal or Standard Interpretation, and this certainly affects how trees should and can behave.

For example, the polyhedra are either tetrahedra, cubes, or dodecahedra. If a particular polyhedron is a cube it cannot be a tetrahedron, so Cube(a)&Tet(a) cannot be true and a branch containing Cube(a) and Tet(a) should close or be able to close.

Set Theory (and Russell's Paradox)

Logical System

2013

Reading

Colin Howson, [1997] Logic with trees Chapter 11

Tutorial

Set theory is an extensive topic introduced elsewhere. It can be written as a first order theory.

There is one axiom schema, Abstraction (or Comprehension), which can generate infinitely many axioms

∀y(yε{x:Φ[x]}↔Φ[y])

Axiom Schema of Abstraction (or Specification or Comprehension). The Set Builder Axiom Schema.

Number Theory and Peano Arithmetic

Topic
Logical System

2013

Reading

Colin Howson, [1997] Logic with trees Chapter 9 & 11

Tutorial

Notation

It is common in this setting (which is arithmetic) to use  functional terms like s(x), s(1), s(0) to mean the successor of x, 1, and 0, respectively. Equally common is the notation x', 1', and 0' to mean the same thing. The latter is quicker and shorter (though not semi-nmemonic)-- we will use it here.

Uniqueness

Topic
Logical System
5/30/12

Skills to be acquired in this tutorial:

To learn about the Uniqueness quantifier (a part of identity), and to be introduced to definite descriptions.

Why this is useful:

Uniqueness is central in mathematics, and definite descriptions is a core area in philosophical logic.

Groups

Topic
Logical System

2013

Reading

Colin Howson, [1997] Logic with trees Chapter 9

Tutorial

Groups can be characterized by three proper symbols {=,+,0} (ie identity, one infix operator, we will use '+', and an identify element '0') and the three proper axioms

∀x∀y∀z((x+y)+z=x+(y+z)),  (*associativity*)
∀x(x+0=x∧0+x=x),                (*identity element, right and left*) 
∀x∃y(x+y=0∧y+x=0)             (*inverse*)