Cantitate/Preț
Produs

Bounded Variable Logics and Counting: A Study in Finite Models: Lecture Notes in Logic, cartea 9

Autor Martin Otto
en Limba Engleză Hardback – mar 2017
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.
Citește tot Restrânge

Din seria Lecture Notes in Logic

Preț: 78695 lei

Preț vechi: 91506 lei
-14% Nou

Puncte Express: 1180

Preț estimativ în valută:
15062 15665$ 12622£

Carte tipărită la comandă

Livrare economică 14-28 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781107167940
ISBN-10: 1107167949
Pagini: 193
Ilustrații: 8 b/w illus.
Dimensiuni: 158 x 235 x 18 mm
Greutate: 0.45 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Seria Lecture Notes in Logic

Locul publicării:New York, United States

Cuprins

Preface; Introduction; 1. Definitions and preliminaries; 2. The games and their analysis; 3. The invariants; 4. Fixed-point logic with counting; 5. Related Lindström extensions; 6. Canonization problems; 7. Canonization for two variables; Bibliography; Index.

Notă biografică


Descriere

This study introduces some central ideas and lines of research in finite model theory, particularly bounded variable infinitary logics.