What do you think?
Rate this book
Automata and Computability
Introduction to Course Roadmap and Historical Perspective and Strings and Set, Finite Automata and Regular Sets, Pushdown Automata and Context-Free Languages,Turing Machines and Effective Computability
Kindle Edition
First published August 1, 1997
9 people are currently reading
173 people want to read
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 - 2 of 2 reviews
September 21, 2018
Incredibly, concise without being opaque. Few-page chapters/lectures that have everything you need and nothing more. I highly recommend this book as a practical introduction.
April 24, 2025
Beautifully-written and gives a thorough and precise treatment of formal languages, finite automata, and models of computation. The first textbook that I have finished cover to cover. As readable as a novel. It is fascinating to read and perfectly-paced for a student, yet writes with utmost clarity, concision, and rigor. There is not a sentence that I have any confusion or doubts about. Anyone who calls themselves a computer scientist must read this book.
Displaying 1 - 2 of 2 reviews