Verwandte Artikel zu Automata Theory and Logic: DE

Automata Theory and Logic: DE - Softcover

Hofmann, Martin; Lange, Martin

 
9783662721537: Automata Theory and Logic: DE
Softcover
ISBN 10: 3662721538 ISBN 13: 9783662721537
Verlag: Springer Vieweg, 2025

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. 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.

 
 

Von der hinteren Coverseite

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
The Authors 

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer Vieweg
Erscheinungsdatum
2025
Sprache
Englisch
ISBN 10 
3662721538
ISBN 13 
9783662721537
Einband
Taschenbuch
Anzahl der Seiten
440
Kontakt zum Hersteller
ProductSafety@springernature.com
ProductSafety@springernature.com

Tiergartenstr. 17
Heidelberg
69121
Deutschland