Automata Theory

An Algorithmic Approach

By: Javier Esparza, Michael Blondin

Write A Review

Hardcover | 14 November 2023

At a Glance

Hardcover
560 Pages

Dimensions(cm)
0.1 x 0.1 x 0.1

Hardcover

RRP $175.00

$131.75

25%OFF

or 4 interest-free payments of $32.94 with

Ships in 25 to 30 business days

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

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.