Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the ninth publication in the Lecture N...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Otto, Martin 1961- (VerfasserIn)
Format:	Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Cambridge Cambridge University Press 2016
Schriftenreihe:	Lecture notes in logic 9
Schlagworte:	Model theory Computational complexity Logik Modelltheorie Hochschulschrift
Online-Zugang:	BSB01 FHN01 URL des Erstveröffentlichers
Zusammenfassung:	Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the ninth publication in the Lecture Notes in Logic series, Martin Otto gives an introduction to finite model theory that indicates the main ideas and lines of inquiry that motivate research in this area. Particular attention is paid to bounded variable infinitary logics, with and without counting quantifiers, related fixed-point logics, and the corresponding fragments of Ptime. The relations with Ptime exhibit the fruitful exchange between ideas from logic and from complexity theory that is characteristic of finite model theory
Beschreibung:	Title from publisher's bibliographic system (viewed on 18 Apr 2017)
Beschreibung:	1 online resource (ix, 183 pages)
ISBN:	9781316716878
DOI:	10.1017/9781316716878