Martin Hofmann: Automata Theory and Logic

Cover: 9783662721537 | Automata Theory and Logic | Martin Hofmann (u. a.) | Taschenbuch

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

45,85 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

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.

Über den Autor

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.

Inhaltsverzeichnis

Monadic second order logic.- Alternating automata.- Star-free languages.- Omega-regular languages.- Büchi automata.- Parity games.- Tree automata.

Details

Erscheinungsjahr:	2025
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xviii 419 S. 103 s/w Illustr. 419 p. 103 illus. Textbook for German language market.
ISBN-13:	9783662721537
ISBN-10:	3662721538
Sprache:	Englisch
Herstellernummer:	89220744
Einband:	Kartoniert / Broschiert
Autor:	Hofmann, Martin Lange, Martin
Hersteller:	Springer Springer-Verlag GmbH
Verantwortliche Person für die EU:	Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße:	235 x 155 x 24 mm
Von/Mit:	Martin Hofmann (u. a.)
Erscheinungsdatum:	30.10.2025
Gewicht:	0,663 kg