|
libcats.org
Mathematical logicIan Chiswell, Wilfrid HodgesAssuming 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. Optinal 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.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
![]() Сто лет одиночестваАвтор: Маркес Габриэль ГарсияКатегория: Современная проза
Размер книги: 1.46 Mb
![]() Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
![]() The Fictions of James Joyce and Wyndham Lewis: Monsters of Nature and DesignАвтор: Scott W. KleinКатегория: Наука (общее), Научно-популярное
Размер книги: 4.83 Mb
![]() Ecumenical Ecclesiology: Unity, Diversity and Otherness in a Fragmented World (Ecclesiological Investigations)Автор: Gesa Elsbeth Thiessen, Автор: Linda Hogan
Размер книги: 1.33 Mb
![]() Materials Science and Engineering An Introduction,9th EditionАвтор: William D. Callister Jr., Автор: David G. Rethwisch
Размер книги: 32.11 Mb
Только что пользователи скачали эти книги:
![]() Матководство. Биологические основы и технические рекомендацииАвтор: Руттнер Д.Ф.
Размер книги: 12.65 Mb
![]() New Insights into Membrane Science and Technology: Polymeric and Biofunctional MembranesАвтор: Dibakar Bhattacharyya, Автор: Allan DA Butterfield
Размер книги: 19.42 Mb
![]() Atlantic Convoys and Nazi Raiders: The Deadly Voyage of HMS Jervis BayАвтор: Bruce A. Watson
Размер книги: 11.84 Mb
![]() Felix Hausdorff - Gesammelte Werke Band III: Mengenlehre (1927,1935) Deskripte Mengenlehre und Topologie (German and English Edition) (v. 3)Автор: Felix Hausdorff, Автор: Ulrich Felgner, Автор: Horst Herrlich, Автор: Mirek Husek, Автор: Vladimir Kanovei, Автор: Peter Koepke, Автор: Gerhard Preuß, Автор: Walter Purkert, Автор: Erhard Scholz
Размер книги: 16.53 Mb
![]() Nice or Nasty: A Book of OppositesАвтор: Nick Butterworth, Автор: Mick InkpenКатегория: artbook
Размер книги: 11.55 Mb
![]() iCon Steve Jobs: The Greatest Second Act in the History of BusinessАвтор: Jeffrey S. Young, Автор: William L. SimonКатегория: biography
Размер книги: 25.03 Mb
|
|