Wilfrid Hodges

How do you define logic? Logic is about consistency - but not about all types of consistency. For example, if a man supports Aresenal one day and Spurs the next, then he is fickle but not necessarily illogical. If a legal system helps the rich but not the poor then it is unjust but not illogical. The type of consistency which concerns logicians is not loyalty or justice or sincerity it is compatibility of beliefs. Logic, therefore, involves studying the situations in which a particular sentence is true or false, and the rules that determine whether a given argument is valid or invalid. Now fully revised and updated, Wilfrid Hodges' accessible study is the essential text for anyone who wants to learn about elementary logic. Assuming no previous knowledge of the subject, is takes the reader through the whole gamut of logical expressions, symbols and notations of a simple and lively way. This new edition also contains some additional exercises, with updated sections on formalization and semantics.

Logic

Ian Chiswell

Mathematical Logic (Oxford Texts in Logic)

Assuming no previous study in logic, this informal yet rigorous text covers the material of a standard undergraduate first course in mathematical logic, using natural deduction and leading up to the completeness theorem for first-order logic. At each stage of the text, the reader is given an intuition based on standard mathematical practice, which is subsequently developed with clean formal mathematics. Alongside the practical examples, readers learn what can and can't be calculated; for example the correctness of a derivation proving a given sequent can be tested mechanically, but there is no general mechanical test for the existence of a derivation proving the given sequent. The undecidability results are proved rigorously in an optional final chapter, assuming Matiyasevich's theorem characterising the computably enumerable relations. Rigorous proofs of the adequacy and completeness proofs of the relevant logics are provided, with careful attention to the languages involved. Optional sections discuss the classification of mathematical structures by first-order theories; the required theory of cardinality is developed from scratch. Throughout the book there are notes on historical aspects of the material, and connections with linguistics and computer science, and the discussion of syntax and semantics is influenced by modern linguistic approaches. Two basic themes in recent cognitive science studies of actual human reasoning are also introduced. Including extensive exercises and selected solutions, this text is ideal for students in Logic, Mathematics, Philosophy, and Computer Science.

Mathematical Logic

Saloua Chatti

The philosopher Abu Nasr al-Farabi (c. 870-c. 950 CE) is a key Arabic intermediary figure. He knew Aristotle, and in particular Aristotle's logic, through Greek Neoplatonist interpretations translated into Arabic via Syriac and possibly Persian. For example, he revised a general description of Aristotle's logic by the 6th century Paul the Persian, and further influenced famous later philosophers and theologians writing in Arabic in the 11th to 12th centuries: Avicenna, Al-Ghazali, Avempace and Averroes. Averroes' reports on Farabi were subsequently transmitted to the West in Latin translation. This book is an abridgement of Aristotle's Prior Analytics, rather than a commentary on successive passages. In it Farabi discusses Aristotle's invention, the syllogism, and aims to codify the deductively valid arguments in all disciplines. He describes Aristotle's categorical syllogisms in detail; these are syllogisms with premises such as 'Every A is a B' and 'No A is a B'. He adds a discussion of how categorical syllogisms can codify arguments by induction from known examples or by analogy, and also some kinds of theological argument from perceived facts to conclusions lying beyond perception. He also describes post-Aristotelian hypothetical syllogisms, which draw conclusions from premises such as 'If P then Q' and 'Either P or Q'. His treatment of categorical syllogisms is one of the first to recognise logically productive pairs of premises by using 'conditions of productivity', a device that had appeared in the Greek Philoponus in 6th century Alexandria.

Al-Farabi, Syllogism: An Abridgement of Aristotle’s Prior Analytics

School of Mathematical Sciences Wilfrid Hodges

This is an up-to-date textbook of model theory taking the reader from first definitions to Morley's theorem and the elementary parts of stability theory. Besides standard results such as the compactness and omitting types theorems, it also describes various links with algebra, including the Skolem-Tarski method of quantifier elimination, model completeness, automorphism groups and omega-categoricity, ultraproducts, O-minimality and structures of finite Morley rank. The material on back-and-forth equivalences, interpretations and zero-one laws can serve as an introduction to applications of model theory in computer science. Each chapter finishes with a brief commentary on the literature and suggestions for further reading. This book will benefit graduate students with an interest in model theory.

A Shorter Model Theory

Assuming no previous study in logic, this informal yet rigorous text covers the material of a standard undergraduate first course in mathematical logic, using natural deduction and leading up to the completeness theorem for first-order logic. At each stage of the text, the reader is given an intuition based on standard mathematical practice, which is subsequently developed with clean formal mathematics. Alongside the practical examples, readers learn what can and can't becalculated; for example the correctness of a derivation proving a given sequent can be tested mechanically, but there is no general mechanical test for the existence of a derivation proving the given sequent. The undecidability results are proved rigorously in an optional final chapter, assumingMatiyasevich's theorem characterising the computably enumerable relations. Rigorous proofs of the adequacy and completeness proofs of the relevant logics are provided, with careful attention to the languages involved. Optional sections discuss the classification of mathematical structures by first-order theories; the required theory of cardinality is developed from scratch. Throughout the book there are notes on historical aspects of the material, and connections with linguistics andcomputer science, and the discussion of syntax and semantics is influenced by modern linguistic approaches. Two basic themes in recent cognitive science studies of actual human reasoning are also introduced. Including extensive exercises and selected solutions, this text is ideal for students in Logic,Mathematics, Philosophy, and Computer Science.

Wilfrid Hodges

Books

Your next favorite book is out there