The Journal Of Symbolic Logic

Includes lists of members.

The Summer School and Conference on Mathematical Logic and its Applications, September 24 - October 4, 1986, Druzhba, Bulgaria, was honourably dedicated to the 80-th anniversary of Kurt Godel (1906 - 1978), one of the greatest scientists of this (and not only of this) century. The main topics of the Meeting were: Logic and the Foundation of Mathematics; Logic and Computer Science; Logic, Philosophy, and the Study of Language; Kurt Godel's life and deed. The scientific program comprised 5 kinds of activities, namely: a) a Godel Session with 3 invited lecturers b) a Summer School with 17 invited lecturers c) a Conference with 13 contributed talks d) Seminar talks (one invited and 12 with no preliminary selection) e) three discussions The present volume reflects an essential part of this program, namely 14 of the invited lectures and all of the contributed talks. Not presented in the volltme remai ned si x of the i nvi ted lecturers who di d not submi t texts: Yu. Ershov - The Language of!:-expressions and its Semantics; S. Goncharov - Mathematical Foundations of Semantic Programming; Y. Moschovakis - Foundations of the Theory of Algorithms; N. Nagornyj - Is Realizability of Propositional Formulae a GBdelean Property; N. Shanin - Some Approaches to Finitization of Mathematical Analysis; V. Uspensky - Algorithms and Randomness - joint with A.N.

Written by a pioneer of mathematical logic, this comprehensive graduate-level text explores the constructive theory of first-order predicate calculus. It covers formal methods — including algorithms and epitheory — and offers a brief treatment of Markov's approach to algorithms. It also explains elementary facts about lattices and similar algebraic systems. 1963 edition.

Develops a new logic paradigm which emphasizes evidence tracking, including theory, connections to other fields, and sample applications.

Logic With Trees is a new and original introduction to modern formal logic. Unlike most texts, it also contains discussions on more philosophical issues such as truth, conditionals and modal logic. It presents the formal material with clarity, preferring informal explanations and arguments to intimidatingly rigorous development. Worked examples and excercises enable the readers to check their progress. Logic With Trees equips students with * a complete and clear account of the truth-tree system for first order logic * the importance of logic and its relevance to many different disciplines * the skills to grasp sophisticated formal reasoning techniques necessary to explore complex metalogic * the ability to contest claims that `ordinary' reasoning is well represented by formal first order logic The issues covered include a thorough discussion of truth-functional and full first order logic, using the truth-tree or semantic tableau approach. Completeness and Soundness proofs are given for both truth-functional and first order trees. Much use is made of induction, which is presented in a clear and consistent manner. There is also discussion of alternative deductive systems, an introduction to transfinite numbers and categoricity, the Lowenhein-Skolem theories and the celebrated findings of Godel and Church. The book concludes with an account of Kripke's attempted solution of the liar paradox and a discussion of the weakness of truth-functional account of conditionals. Particularly useful to those who favour critical accounts of formal reasoning, it will be of interest to students of philosophy at first level and beyond and also students of mathematics and computer science.

Clear, comprehensive, and rigorous treatment develops the subject from elementary concepts to the construction and analysis of relatively complex logical languages. Hundreds of problems, examples, and exercises. 1958 edition.