howson

Tree Tutorial 2 More Rules

12/12/2020

Skills to be acquired in this tutorial:

To become familiar with the rules for propositional truth trees.

Reading

Colin Howson, [1997] Logic with trees Chapter 2

Tutorial:

Truth Tree Rules

Trees are going to be used to 'picture' the truth conditions or requirements for a formula (then, as the technique is developed, for several formulas at once).

Tree Tutorial 1 Propositional Logic Truth Trees: Introduction

12/12/2020

Prerequisities

You need to know some propositional logic to be able to understand this. In particular, you need to know about the symbols used in propositional logic, truth tables, satisfiability, consistency, and semantic invalidity (by counter example). You do not need to know propositional rules of inference and derivations. [The tutorials on propositional logic elsewhere on this site give the required background. Alternatively

2013

This section of the tutorials and

Colin Howson, [1997] Logic with trees ISBN: 0-415-13341-6

would work well together.

You need to know some propositional logic to be able to understand the tutorials to come. In particular, you need to know about the symbols used in propositional logic, truth tables, satisfiability, consistency, and semantic invalidity (by counter example). You do not need to know propositional rules of inference and derivations.

Howson [1997] will give you enough background.