Library of the Egyptian Thinker & Philosopher

Dr. Hassan Hanafi

Search and explore the works and collection of Dr. Hassan Hanafi, featuring nearly 15,000+ titles.

Metalogic : an Introduction to the Metatheory of Standard First Order Logic /

Hunter , Geoffrey.

Metalogic : an Introduction to the Metatheory of Standard First Order Logic / = ميتالوجيك : مقدمة إلى الميتاثيرية المنطقية القياسية من الدرجة الأولى Geoffrey Hunter Reader in the Department of Logic and Metaphysics University of St. Andrews - Berkeley : University of California Press , 1973 - xiii , 288 Pages : illustrations ; 23 cm

Includes Bibliographical References and Index

Part One: Introduction: General Notions - 1 Formal languages - 2 Interpretations of formal languages. Model theory - 3 Deductive apparatuses. Formal systems. Proof theory - 4 'Syntactic', 'Semantic' - 5 Metatheory. The metatheory of logic -6 Using and mentioning. Object language and metalang-uage. Proofs in a formal system and proofs about a formal system. Theorem and metatheorem - 7 The notion of effective method in logic and mathematics - 8 Decidable sets - 9 1-1 correspondence. Having the same cardinal number as. Having a greater (or smaller) cardinal number than - 10 Finite sets. Denumerable sets. Countable sets. Uncount-able sets - 11 Proof of the uncountability of the set of all subsets of the set of natural numbers - 12 Sequences. Enumerations. Effective enumerations - 13 Some theorems about infinite sets - 14 Informal proof of the incompleteness of any finitary for-mal system of the full theory of the natural numbers Appendix 1: Intuitive theory of infinite sets and transfinite cardinal numbers Part Two: Truth-functional Propositional Logic - 15 Functions - 16 Truth functions - 17 A formal language for truth-functional propositional logic: the formal language P - 18 Conventions: 1. About quotation marks 2. About drop-ping brackets - 19 Semantics for P. Definitions of interpretation of P, true false for an interpretation of P, model of a formula/set of formulas of P, logically valid formula of P, model-theoretically consistent formula set of formulas of P, seman-tic consequence (for formulas of P), tautology of P - 20 Some truths about Fp. The Interpolation Theorem for P - 21 P's powers of expression. Adequate sets of connectives - 22 A deductive apparatus for P: the formal system PS. De-finitions of proof in PS, theorem of PS, derivation in PS, syntactic consequence in PS, proof-theoretically consistent set of PS - 23 Some truths about Fps - 24 Concepts of consistency - 25 Proof of the consistency of PS - 26 The Deduction Theorem for PS - 27 Note on proofs by mathematical induction - 28 Some model-theoretic metatheorems about PS - 29 Concepts of semantic completeness. Importance for logic of a proof of the adequacy and semantic completeness of a formal system of truth-functional propositional logic - 30 Outline of Post's proof of the semantic completeness of a formal system of truth-functional propositional logic - 31 Proof of the semantic completeness of PS by Kalmár's method - 32 Proof of the semantic completeness of PS by Henkin's method - 33 Concepts of syntactic completeness. Proof of the syntactic completeness (in one sense) of PS - 34 Proof of the decidability of PS. Decidable system and de-cidable formula. Definition of effective proof procedure - 35 Extended sense of 'interpretation of P'. Finite weak models and finite strong models - 36 Proof of the independence of the three axiom-schemata of PS - 37 Anderson and Belnap's formalisation of truth-functional propositional logic: the system AB Part Three: First Order Predicate Logic: Consistency and Completeness - 38 A formal language for first order predicate logic: the language Q. The languages Q+ - 39 Semantics for Q (and Q+). Definitions of interpretation of Q (Q+), satisfaction of a formula by a denumerable sequence of objects, satisfiable, simultaneously satisfiable, true for an interpretation of Q (Q+), model of a formula/set of formulas of Q (Q+), logically valid formula of Q (2+), semantic consequence (for formulas of Q (Q+)), k-validity - 40 Some model-theoretic metatheorems for Q (and Q+) 1- 12 - 41 A deductive apparatus for Q: the formal system QS. Definitions of proof in QS, theorem of QS, derivation in QS, syntactic consequence in QS, [proof-theoretically] con-sistent set of QS - 42 Proof of the consistency of QS - 43 Some metatheorems about QS - 44 First order theories - 45 Some metatheorems about arbitrary first order theories. Negation-completeness. Closed first order theories. The Löwenheim-Skolem Theorem. The Compactness Theorem - 46 Proof of the semantic completeness of QS - 47 A formal system of first order predicate logic with identity: the system QS. Proof of the consistency of QS. Normal models. Proof of the adequacy of QS - 48 Isomorphism of models. Categoricity. Non-standard models - 49 Philosophical implications of some of these results - 50 A formal system of first order monadic predicate logic: the system QSM. Proofs of its consistency, semantic com-pleteness and decidability - Part Four: First Order Predicate Logic: Undecidability - 51 Some results about undecidability - 52 Church's Thesis (1935). Church's Theorem (1936) - 53 Recursive functions. Recursive sets - 54 Representation, strong representation and definability of functions in a formal system - 55 A formal system of arithmetic: the system H - 56 Proof of the undecidability of H - 57 Proof of the undecidability of QS. The undecidability of QS - 58 Decidable subclasses of logically valid formulas of Q. Prenex normal form. Skolem normal form. Two negative results - 59 Odds and ends: 1. Logical validity and the empty domain. 2. Omega-inconsistency and omega-incomplete-ness. 3. Gödel's theorems. 4. The Axiom of Choice. 5. Re-cursively enumerable sets Appendix 2: Synopsis of basic metatheoretical results for first order theories - References - Index

"... it is a remarkable book, in a class by itself among logic books. It has the ideal combination of readability, thorough-ness, and preciseness that one has learned to expect much too rarely in textbooks.... Thus, this book is recommended not only as a first course text but also as painless, indeed pleasurable reading for anyone who has a sketchy under-standing of the basic concepts of classical mathematical logic." Computing Reviews "What makes the book unique among treatises on meta-logic is that it is designed for readers with only an ele-mentary knowledge of symbolic logic and mathematics. Hunter's style is clear, informal, and as simple as the subject matter permits. He provides numerous exercises calculated to increase the reader's understanding. In an appendix Hunter gives a synopsis of the main metalogical results for first order logic including the names of the authors of the various proofs and the dates of discovery. The book contains a full index and bibliography of over 100 items. It should be in every college library." Choice

0520018222 0520023560


First-order logic
Logic

(08) المنطق وفلسفة العلوم
hnf

Dr. Hassan Hanafi Digital Library a platform dedicated to making the works, research, and articles of Dr. Hassan Hanafi accessible, supporting researchers and those interested in Arab and Islamic thought.

Contact Info
  • library@hassan-hanafi-library.cloud
  • hassan-hanafi-library.cloud
  • Cairo - Arab Republic of Egypt
  • The digital library is available 24/7
© 2026 Dr. Hassan Hanafi Library. All rights reserved.