Automata Theory: An Algorithmic Approach - Hardcover

Esparza, Javier; Blondin, Michael

 
9780262048637: Automata Theory: An Algorithmic Approach
Hardcover
ISBN 10: 0262048639 ISBN 13: 9780262048637
Verlag: The MIT Press, 2023

Inhaltsangabe

A comprehensive introduction to automata theory that uses the novel approach of viewing automata as data structures.

This textbook presents automata theory from a fresh viewpoint inspired by its main modern application, program verification, where automata are viewed as data structures for the algorithmic manipulation of sets and relations. This novel “automata as data structures” paradigm makes holistic connections between automata theory and other areas of computer science not covered in traditional texts, linking the study of algorithms and data structures with that of the theory of formal languages and computability. Esparza and Blondin provide incisive overviews of core concepts along with illustrated examples and exercises that facilitate quick comprehension of rigorous material. 

  • Uses novel “automata as data structures” approach
  • Algorithm approach ideal for programmers looking to broaden their skill set and researchers in automata theory and formal verification
  • The first introduction to automata on infinite words that does not assume prior knowledge of finite automata 
  • Suitable for both undergraduate and graduate students
  • Thorough, engaging presentation of concepts balances description, examples, and theoretical results 
  • Extensive illustrations, exercises, and solutions deepen comprehension 

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

Über die Autorin bzw. den Autor

Javier Esparza is Professor and Chair of Foundations of Software Reliability and Theoretical Computer Science at the Technical University of Munich and coauthor of Free Choice Petri Nets and Unfoldings: A Partial-Order Approach to Model Checking.

Michael Blondin is Associate Professor of Computer Science at the Université de Sherbrooke.

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

Verlag
The MIT Press
Erscheinungsdatum
2023
Sprache
Englisch
ISBN 10 
0262048639
ISBN 13 
9780262048637
Einband
Gebundene Ausgabe
Anzahl der Seiten
560
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Easy Access System Europe
gpsr.requests@easproject.com

51 Hatton Garden
London
EC1N 8HN
Vereinigtes Königreich