ABSTRACT

Logic With Trees is a new and original introduction to modern formal logic. Unlike most texts, it also contains discussions on more philosophical issues such as truth, conditionals and modal logic. It presents the formal material with clarity, preferring informal explanations and arguments to intimidatingly rigorous development. Worked examples and excercises enable the readers to check their progress. Logic With Trees equips students with * a complete and clear account of the truth-tree system for first order logic * the importance of logic and its relevance to many different disciplines * the skills to grasp sophisticated formal reasoning techniques necessary to explore complex metalogic * the ability to contest claims that `ordinary' reasoning is well represented by formal first order logic The issues covered include a thorough discussion of truth-functional and full first order logic, using the truth-tree or semantic tableau approach. Completeness and Soundness proofs are given for both truth-functional and first order trees. Much use is made of induction, which is presented in a clear and consistent manner. There is also discussion of alternative deductive systems, an introduction to transfinite numbers and categoricity, the Lowenhein-Skolem theories and the celebrated findings of Godel and Church. The book concludes with an account of Kripke's attempted solution of the liar paradox and a discussion of the weakness of truth-functional account of conditionals. Particularly useful to those who favour critical accounts of formal reasoning, it will be of interest to students of philosophy at first level and beyond and also students of mathematics and computer science.

part I|58 pages

Truth-Functional Logic

chapter 1|12 pages

The Basics

chapter 2|16 pages

Truth Trees

chapter 3|16 pages

Propositional Languages

chapter 4|12 pages

Soundness and Completeness

part II|106 pages

First-Order Logic

chapter 5|13 pages

Introduction

chapter 6|12 pages

First-Order Languages

Syntax and Two More Tree Rules

chapter 7|13 pages

First-Order Languages

Semantics

chapter 8|12 pages

Soundness and Completeness

chapter 9|17 pages

Identity

chapter 11|17 pages

First-Order Theories

chapter 12|11 pages

Beyond the Fringe