Automata Theory and Logic
Buch in deiner Nähe kaufen
Beschreibung
This book introduces the reader into the field of automata theory and logic. It studies fundamental properties like complementation and determinisation of automata on infinite words and trees, and presents their applications for logics used in program verification. The presentation of such concepts – some of which are 50 years old or more – is given in a modern style and is accompanied by many exercises. The book can be used for self-study or as a basis for a graduate course on automata and logic, presupposing knowledge on finite automata and regular languages of finite words only.
Contents- Monadic second-order logic
- Alternating automata
- Star-free languages
- Omega-regular languages
- Büchi automata
- Parity games
- Tree automata
Martin Hofmann held the chair for theoretical computer science at LMU Munich, Germany. He made significant contributions to logic in computer science including type theory, semantics, program analysis and complexity theory.
Martin Lange works on foundations of program verification using temporal logics and games. He is head of the department of theoretical computer science and formal methods at the University of Kassel, Germany.
This book introduces the reader into the field of automata theory and logic. It studies fundamental properties like complementation and determinisation of automata on infinite words and trees, and presents their applications for logics used in program verification. The presentation of such concepts – some of which are 50 years old or more – is given in a modern style and is accompanied by many exercises. The book can be used for self-study or as a basis for a graduate course on automata and logic, presupposing knowledge on finite automata and regular languages of finite words only.
Introduces into the field of Automata Theory and Logic Focuses on Infinite Words and Finite/Infinite Trees With numerous examples and exercises
Autor*in
Martin Hofmann
Themen in »Automata Theory and Logic«
Endliche Automaten Entscheidungsverfahren Formale Sprachen Monadische Logik 2. Stufe Theoretical Computer Science Automata Logic Monadic second-order logic alternating automata star-free languages Infinite trees Tree Automata Parity Games
Stimmen zu »Automata Theory and Logic«
Ich schätze das Buch wegen seines Ansatzes, Automaten und Logik so direkt didaktisch verbunden darzustellen. Es stellt daher eine wichtige Bereicherung für die 'Handbibliothek' der formalen Informatik dar.
Prof. Dr. Michael Köhler-Bußmeier, Universität Hamburg
()