Skip to content
MIT Press
  • MIT Press
  • Books
    • Column
      • View all subjects
      • New releases
      • Catalogs
      • Textbooks
      • Series
      • Awards
    • Column
      • Authors
      • Distributed presses
      • The MIT Press Reader
      • Podcasts
      • Collections
    • Column
      • MIT Press Direct

        MIT Press Direct is a distinctive collection of influential MIT Press books curated for scholars and libraries worldwide.

        • Learn more
  • Journals
    • column
      • Journals all topics
      • Economics
      • International Affairs, History, & Political Science
    • column
      • Arts & Humanities
      • Science & Technology
      • Open access
    • column
      • MIT Press journals

        MIT Press began publishing journals in 1970 with the first volumes of Linguistic Inquiry and the Journal of Interdisciplinary History. Today we publish over 30 titles in the arts and humanities, social sciences, and science and technology.

        • Learn more
  • Open Access
    • column
      • Open access at the MIT Press
      • Open access books
      • Open access journals
    • column
      • Direct to Open
      • MIT Open Publishing Services
      • MIT Press Open on PubPub
    • Column
      • Open access

        The MIT Press has been a leader in open access book publishing for over two decades, beginning in 1995 with the publication of William Mitchell’s City of Bits, which appeared simultaneously in print and in a dynamic, open web edition.

        • Learn more
  • Info for
    • column
      • Current authors
      • Prospective authors
      • Instructors
    • column
      • Media inquiries
      • Booksellers
      • Rights and permissions
    • column
      • Resources

        Collaborating with authors, instructors, booksellers, librarians, and the media is at the heart of what we do as a scholarly publisher. If you can’t find the resource you need here, visit our contact page to get in touch.

        • Learn more
  • Give
  • About
    • Column
      • About
      • Jobs
      • Internships
      • MIT Press Editorial Board
      • MIT Press Management Board
      • Our MIT story
    • Column
      • Catalogs
      • News
      • Events
      • Conferences
      • Bookstore
    • Column
      • The MIT Press

        Established in 1962, the MIT Press is one of the largest and most distinguished university presses in the world and a leading publisher of books and journals at the intersection of science, technology, art, social science, and design.

        • Learn more
  • Contact Us
Newsletter
MIT Press
Newsletter

Books

    Authors

      On the site

        • Home
        • computers
        • Automata Theory
        Automata Theory

        Automata Theory

        An Algorithmic Approach

        by Javier Esparza and Michael Blondin

        • $80.00 Hardcover

        560 pp., 7 x 9 in, 134 b&w illus.

        • Hardcover
        • 9780262048637
        • Published: October 17, 2023
        • Publisher: The MIT Press

        $80.00

        • MIT Press Bookstore
        • Penguin Random House
        • Amazon
        • Barnes and Noble
        • Bookshop.org
        • Indiebound
        • Indigo
        • Books a Million

        Other Retailers:

        • MIT Press Bookstore
        • Penguin Random House
        • Amazon
        • Barnes and Noble
        • Bookshop.org
        • Indiebound
        • Indigo
        • Books a Million
        • Amazon.co.uk
        • Blackwells
        • Bookshop.org
        • Foyles
        • Hive
        • Waterstones
        • Request permissions
        • Read open access
        • Description
        • Author(s)
        • Open Access

        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

        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.

        Read open access

        Support open access

        Related Books

        The Computer Music Tutorial
        Living with Robots
        Artificial Intelligence
        Essentials of Compilation
        Cloud Computing
        Physically Based Rendering
        The Developmental Organization of Robot Behavior
        Probabilistic Machine Learning
        Essentials of Compilation
        Computing and Technology Ethics
        logo
        • Column 1
          • Books
          • Journals
          • The MIT Press Reader
          • Podcasts
          • Imprints
        • Column 2
          • The MIT Press
            • About
            • Bookstore
            • Catalogs
            • Conferences
            • Press Editorial Board
            • Jobs
            • Internships
            • Press Management Board
            • News
            • Staff
            • Code of Conduct
            • Give
        • Column 3
          • Site Help
            • Accessibility
            • FAQ
            • Our eBooks
            • Privacy Policy
            • Terms of Use
        • Column 4
          • Resources
            • Current Authors
            • Prospective Authors
            • Booksellers
            • Instructors
            • Rights and Permissions
            • Media Inquiries
            • MIT Discounts
        • Column 5
          • Digital
            • CogNet
            • Digital Partners and Products
            • Knowledge Futures Group
            • MIT Press Direct
        • Global

          One Broadway 12th Floor Cambridge, MA 02142

        • Contact

        Connect

        © 2023 MIT Press. All Rights Reserved.

        Powered by Supadu