Hoppa till sidans huvudinnehåll

2 799 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)


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.

Produktinformation

  • Utgivningsdatum2007-05-17
  • Mått177 x 246 x 17 mm
  • Vikt643 g
  • FormatInbunden
  • SpråkEngelska
  • SerieOxford Texts in Logic
  • Antal sidor258
  • FörlagOUP OXFORD
  • ISBN9780198571001
Hoppa över listan

Mer från samma författare

Hoppa över listan

Mer från samma serie

A First Course in Logic

Shawn Hedman, Florida Southern College) Hedman, Shawn (Department of Mathematics

Inbunden

4 339 kr

A First Course in Logic

Shawn Hedman, Florida Southern College) Hedman, Shawn (Department of Mathematics

Häftad

1 369 kr

Hoppa över listan

Du kanske också är intresserad av

Mathematical Logic

Ian Chiswell, Wilfrid Hodges, University of London) Chiswell, Ian (Queen Mary, University of London) Hodges, Wilfrid (Queen Mary, HODGES CHISWELL, Hodges Chiswell

Häftad

1 089 kr

A First Course in Logic

Shawn Hedman, Florida Southern College) Hedman, Shawn (Department of Mathematics

Inbunden

4 339 kr

A First Course in Logic

Shawn Hedman, Florida Southern College) Hedman, Shawn (Department of Mathematics

Häftad

1 369 kr

Logic: From Foundations to Applications

Wilfrid Hodges, Martin Hyland, Charles Steinhorn, J. Truss, University of London) Hodges, Wilfrid (Professor, School of Mathematical Sciences, Queen Mary and Westfield College, Professor, School of Mathematical Sciences, Queen Mary and Westfield College, University of Cambridge) Hyland, Martin (Department of Pure Mathematics and Mathematical Statistics, Department of Pure Mathematics and Mathematical Statistics, Vassar College) Steinhorn, Charles (Department of Mathematics, Department of Mathematics, University of Leeds) Truss, J. (School of Mathematics, School of Mathematics, John Truss

Inbunden

759 kr

Del 42

Model Theory

Wilfrid Hodges, Wilfrid (Queen Mary University of London) Hodges

Häftad

1 219 kr