About the book
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
Editions of Automata Theory
- Hardcover
- ISBN 9780262048637
- EBook
- ISBN 9780262376938
- EBook
- ISBN 9780262376945
Read an Excerpt
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
Frequently Asked Questions
What is Automata Theory about?
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
What core themes, tropes, or subjects are explored in Automata Theory?
Computing and Information Technology > Computer programming / software engineering > Algorithms and data structures
Where can I read a sample of Automata Theory?
You can read an official preview of the few pages here https://www.book2look.com/book/9780262048637
Who is/are the Author/s of the book Automata Theory?
Javier Esparza, Michael Blondin
Who is the Publisher of the book Automata Theory?
MIT Press
What are the ISBN numbers for the physical and digital editions?
Automata Theory is available as hardcover(ISBN 9780262048637) and ebook(ISBN 9780262376938) and ebook(ISBN 9780262376945)
Where can I buy Automata Theory online or support local independent bookshops?
You can buy Automata Theory from below
Where can I buy Automata Theory?