Description
By: Javier Esparza, Michael Blondin
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.
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
You may also like
熱銷中 Top Trending
Dog Man 14: Dog Man: Big Jim Believes: A Graphic Novel (Dog Man #14)
Sale priceHK$85.00
Regular priceHK$150.00
In stock
Dragon Masters #30 Vortex of the Chaos Dragon (Branches) (Tracey West)
Sale priceHK$55.00
Regular priceHK$69.00
In stock
Dragon Masters #29 (正版) Magic of the Wizard Dragon (Branches) (Tracey West)
Sale priceHK$48.00
Regular priceHK$69.00
In stock
Dragon Masters #28 (正版) Night of the Dream Dragon (Branches) (Tracey West)
Sale priceHK$48.00
Regular priceHK$69.00
In stock
Beast Quest Ice and Fire (15 Books) (Adam Blade)
Sale priceHK$346.00
Regular priceHK$1,257.90
In stock
Magic Tree House Fact Tracker Graphic Novel: Space
Sale priceFrom HK$70.00
Regular priceHK$110.00
In stock
National Geographic Little Kids First Big Book of the World
Sale priceFrom HK$96.00
Regular priceHK$150.00
In stock