Introduction to Mathematical Logic

Introduction to Mathematical Logic
ISBN-10
9814397059
ISBN-13
9789814397056
Series
Introduction to Mathematical Logic
Category
Mathematics
Pages
280
Language
English
Published
2011-12-13
Publisher
World Scientific Publishing Company
Author
Michał Walicki

Description

This is a systematic and well-paced introduction to mathematical logic. Excellent as a course text, the book presupposes only elementary background and can be used also for self-study by more ambitious students. Starting with the basics of set theory, induction and computability, it covers propositional and first-order logic — their syntax, reasoning systems and semantics. Soundness and completeness results for Hilbert's and Gentzen's systems are presented, along with simple decidability arguments. The general applicability of various concepts and techniques is demonstrated by highlighting their consistent reuse in different contexts. Unlike in most comparable texts, presentation of syntactic reasoning systems precedes the semantic explanations. The simplicity of syntactic constructions and rules — of a high, though often neglected, pedagogical value — aids students in approaching more complex semantic issues. This order of presentation also brings forth the relative independence of syntax from the semantics, helping to appreciate the importance of the purely symbolic systems, like those underlying computers. An overview of the history of logic precedes the main text, while informal analogies precede introduction of most central concepts. These informal aspects are kept clearly apart from the technical ones. Together, they form a unique text which may be appreciated equally by lecturers and students occupied with mathematical precision, as well as those interested in the relations of logical formalisms to the problems of computability and the philosophy of logic. Contents:A History of Logic:Patterns of ReasoningA Language and Its MeaningA Symbolic Language1850–1950 — Mathematical LogicModern Symbolic LogicSummaryElements of Set Theory:Sets, Functions, RelationsInductionTuring Machines:Computability and DecidabilityPropositional Logic:Syntax and Proof SystemsSemantics of PLSoundness and CompletenessFirst-Order Logic:Syntax and Proof Systems of FOLSemantics of FOLMore SemanticsSoundness and CompletenessWhy is First Order Logic “First Order”? Readership: Undergraduates learning logic, lecturers teaching logic, any professionals who are non-experts in the subject but wish to learn and understand more about logic.

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books