Computation Engineering

Applied Automata Theory and Logic

  • Ganesh Gopalakrishnan

About this book


"This classroom-tested undergraduate textbook is unique in presenting logic and automata theory as a single subject...I highly recommend this book to you as the best route I know into the concepts underlying modern industrial formal verification." - Dr. Michael J.C. Gordon FRS, The University of Cambridge Computer Laboratory


"This is a valuable book in my opinion.  I learned a good deal from reading it, and encountered many attractive topic treatments and fresh insights, throughout.  I certainly plan to add it to my reference shelf and recommend it to my students and colleagues.  It covers automata in depth, providing good intuitions along the way, and culminating with applications that are used every day in the field.  In this respect, it is a departure from the conventional textbooks on complexity and computability, although these 'tradtional' aspects remain well represented.  The book is well organized for coordinated use in several courses, ranging from core udnergraduate to senior and graduate level topics." - Professor Steven D. Johnson, Indiana University


Automat Hardware Turing algorithms automata automata theory complexity complexity theory computer computer science formal method logic model checking regular expressions

Authors and affiliations

  • Ganesh Gopalakrishnan
    • 1
  1. 1.Department of Computer ScienceUniversity of UtahSalt Lake City

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media LLC 2006
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-0-387-24418-1
  • Online ISBN 978-0-387-32520-0
  • Buy this book on publisher's site