Skip to main content

Distributed for Center for the Study of Language and Information

Language, Proof, and Logic

Second Edition

2nd Edition

In Collaboration with Albert Liu, Michael Murray, and Emma Pease

Distributed for Center for the Study of Language and Information

Language, Proof, and Logic

Second Edition

2nd Edition

In Collaboration with Albert Liu, Michael Murray, and Emma Pease

Language Proof and Logic is available as a physical book with the software included and as a downloadable package of software plus the book in PDF format. The all-electronic version is available from Openproof at gradegrinder.net.

The textbook/software package covers first-order language in a method appropriate for first and second courses in logic. An on-line grading services instantly grades solutions to hundred of computer exercises. It is designed to be used by philosophy instructors teaching a logic course to undergraduates in philosophy, computer science, mathematics, and linguistics.

Introductory material is presented in a systematic and accessible fashion. Advanced chapters include proofs of soundness and completeness for propositional and predicate logic, as well as an accessible sketch of Godel's first incompleteness theorem. The book is appropriate for a wide range of courses, from first logic courses for undergraduates (philosophy, mathematics, and computer science) to a first graduate logic course.

The software package includes four programs:

Tarski's World, a new version of the popular program that teaches the basic first-order language and its semantics;

Fitch, a natural deduction proof environment for giving and checking first-order proofs;

Boole, a program that facilitates the construction and checking of truth tables and related notions (tautology, tautological consequence, etc.);

Submit, a program that allows students to submit exercises done with the above programs to the Grade Grinder, the automatic grading service.

Grade reports are returned to the student and, if requested, to the student's instructor, eliminating the need for tedious checking of homework. All programs are available for Windows and Macintosh systems. Instructors do not need to use the programs themselves in order to be able to take advantage of their pedagogical value. More about the software can be found at gradegrinder.net.

The price of a new text/software package includes one Registration ID, which must be used each time work is submitted to the grading service. Once activated, the Registration ID is not transferable.


650 pages | 7 3/4 x 9 1/4 | © 2011

Computer Science

Language and Linguistics: Formal Logic and Computational Linguistics

Philosophy: Logic and Philosophy of Language


Table of Contents

Acknowledgements
Introduction

I. Propositional Logic
1. Atomic Sentences
2. The Logic of Atomic Sentences
3. The Boolean Connectives
4. The Logic of Boolean Connectives
5. Methods of Proof for Boolean Logic
6. Formal Proofs and Boolean Logic
7. Conditionals
8. The Logic of Conditionals
II. Quantifiers
9. Introduction to Quantification
10. The Logic of Quantifiers
11. Multiple Quantifiers
12. Methods for Proof of Quantifiers
13. Formal Proofs and Quantifiers
14. More about Quantification
III. Applications and Metatheory
15. First-order Set Theory
16. Mathematical Induction
17. Advanced Topics in Propositional Logic
18. Advanced Topics in FOL
19. Completeness and Incompleteness

Summary of Formal Proof Rules
Glossary
File Index
Exercise Index
General Index

Be the first to know

Get the latest updates on new releases, special offers, and media highlights when you subscribe to our email lists!

Sign up here for updates about the Press