Automata Theory

An Algorithmic Approach

Javier Esparza, Michael Blondin

$175

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

MIT Press
14 November 2023

Computer programming & software development; Algorithms & data structures; Computer science

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

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

By: Javier Esparza, Michael Blondin
Imprint: MIT Press
Country of Publication: United States
Dimensions: Height: 236mm, Width: 186mm, Spine: 37mm
Weight: 1.162kg
ISBN: 9780262048637
ISBN 10: 0262048639
Pages: 560
Publication Date: 14 November 2023
Audience: General/trade , ELT Advanced
Format: Hardback
Publisher's Status: Active

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 Universite de Sherbrooke.