Join BookitisSave favorites, build lists, and follow creators.

Logic and structure

Work detail

Bookitis Pick
Cover for Logic and structure
LA
Image source: Open Library
D. van Dalen1 editions

A book which efficiently presents the basics of propositional and predicate logic, van Dalen's popular textbook contains a complete treatment of elementary classical logic on the basis of Gentzen's Natural Deduction and the traditional two-valued semantics, culminating in the completeness theorems. The first chapter, containing a leisured treatment of propositional logic, is followed by an equally elaborate chapter on predicate logic. On the basis of the material of the first two chapters the completeness theorem is established and an excursion is made into model theory. The main facts of model theory, e.g. compactness, Skolem-Lowenheim, elementary equivalence, non-standard models, quantified elimination and Skolem functions are covered in Chapter Three. . The exposition of classical logic is rounded off with a concise exposition of second-order logic. In view of the growing recognition of constructive methods and principles, one chapter is devoted to intuitionistic logic. This chapter contains a completeness proof for Kripke's semantics and a number of specific constructive features have been incorporated, e.g. a study of equality and apartness, in the disjunction and existence property, the Godel translation. A new chapter has been added at the end of this edition, with the basics of the proof theory of natural deduction; derivations are studied for their own sake and weak normalisation is proved. A choice of exercises is added ranging from simple applications of the definitions to more sophisticated problems.

Overview

Shared work-level identity and catalog context.

1 credited authorSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • D. van Dalen

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.