Welcome to Central Library, SUST
Amazon cover image
Image from Amazon.com
Image from Google Jackets

Logic and Structure [electronic resource] / by Dirk van Dalen.

By: Contributor(s): Material type: TextTextSeries: UniversitextPublisher: London : Springer London : Imprint: Springer, 2013Edition: 5th ed. 2013Description: X, 263 p. 27 illus. online resourceContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9781447145585
Subject(s): Additional physical formats: Printed edition:: No titleDDC classification:
  • 511.3 23
LOC classification:
  • QA8.9-10.3
Online resources:
Contents:
Introduction -- Propositional Logic -- Predicate Logic -- Completeness and Applications -- Second Order Logic -- Intuitionistic Logic -- Normalization -- Gödel's theorem.
In: Springer eBooksSummary: Dirk van Dalen’s popular textbook Logic and Structure, now in its fifth edition, provides a comprehensive introduction to the basics of classical and intuitionistic logic, model theory and Gödel’s famous incompleteness theorem. Propositional and predicate logic are presented in an easy-to-read style using Gentzen’s natural deduction. The book proceeds with some basic concepts and facts of model theory: a discussion on compactness, Skolem-Löwenheim, non-standard models and quantifier elimination. The discussion of classical logic is concluded with a concise exposition of second-order logic. In view of the growing recognition of constructive methods and principles, intuitionistic logic and Kripke semantics is carefully explored. A number of specific constructive features, such as apartness and equality, the Gödel translation, the disjunction and existence property are also included. The last chapter on Gödel's first incompleteness theorem is self-contained and provides a systematic exposition of the necessary recursion theory. This new edition has been properly revised and contains a new section on ultra-products.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

Introduction -- Propositional Logic -- Predicate Logic -- Completeness and Applications -- Second Order Logic -- Intuitionistic Logic -- Normalization -- Gödel's theorem.

Dirk van Dalen’s popular textbook Logic and Structure, now in its fifth edition, provides a comprehensive introduction to the basics of classical and intuitionistic logic, model theory and Gödel’s famous incompleteness theorem. Propositional and predicate logic are presented in an easy-to-read style using Gentzen’s natural deduction. The book proceeds with some basic concepts and facts of model theory: a discussion on compactness, Skolem-Löwenheim, non-standard models and quantifier elimination. The discussion of classical logic is concluded with a concise exposition of second-order logic. In view of the growing recognition of constructive methods and principles, intuitionistic logic and Kripke semantics is carefully explored. A number of specific constructive features, such as apartness and equality, the Gödel translation, the disjunction and existence property are also included. The last chapter on Gödel's first incompleteness theorem is self-contained and provides a systematic exposition of the necessary recursion theory. This new edition has been properly revised and contains a new section on ultra-products.

There are no comments on this title.

to post a comment.