Goodreads helps you keep track of books you want to read.
Start by marking “Automata and Computability” as Want to Read:
Automata and Computability
Enlarge cover
Rate this book
Clear rating
Open Preview

Automata and Computability

4.31  ·  Rating details ·  32 ratings  ·  2 reviews
This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model's rich and varied structure. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining ...more
Hardcover, 400 pages
Published June 29th 2007 by Springer (first published August 1997)
More Details... Edit Details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Automata and Computability, please sign up.

Be the first to ask a question about Automata and Computability

Community Reviews

Showing 1-30
Average rating 4.31  · 
Rating details
 ·  32 ratings  ·  2 reviews


More filters
 | 
Sort order
Start your review of Automata and Computability
jacob louis
Sep 21, 2018 rated it it was amazing
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.
Alexan Martin-Eichner
Excellent introductory text on formal language theory, with a bit on the theory of computation at the end which borders on philosophical.
Lucinda
rated it it was amazing
Feb 03, 2012
Sanchit Agrawal
rated it it was amazing
Jan 24, 2016
Abdul
rated it it was amazing
May 02, 2017
Betap
rated it it was ok
Oct 22, 2015
Ambikesh
rated it it was amazing
Sep 13, 2014
Antonis Antonopoulos
rated it really liked it
Oct 05, 2018
Bernardo Martinez ortega
rated it it was amazing
Nov 15, 2014
Ayush Bhat
rated it it was amazing
Apr 27, 2017
Randall
rated it liked it
May 16, 2014
Connor Hewick
rated it really liked it
Feb 11, 2020
Jonny
rated it liked it
Jan 11, 2016
Andrew Hunter
rated it it was amazing
Jun 06, 2018
Philip Ooi
rated it really liked it
Oct 07, 2014
Brian Davidson
rated it it was amazing
Nov 04, 2015
Eleanor Saitta
rated it it was ok
Apr 03, 2011
Alexander Boland
rated it it was amazing
Dec 19, 2016
Omer
rated it liked it
Sep 12, 2011
Dimitar Georgiev
rated it it was amazing
Feb 07, 2020
Keith W Twombley
rated it it was amazing
Jul 15, 2016
Alex
rated it it was amazing
Sep 02, 2017
George
rated it really liked it
Jul 03, 2011
Stefan
rated it it was amazing
May 24, 2020
Malcolm Balch-Crystal
rated it really liked it
Aug 11, 2016
Derek Sakamoto
rated it it was amazing
Mar 30, 2019
Bahador
rated it really liked it
Oct 31, 2010
Pradeep Kumar
rated it really liked it
Sep 02, 2014
Joey
rated it really liked it
Oct 01, 2014
Disciple
rated it really liked it
Apr 18, 2014
« previous 1 next »
There are no discussion topics on this book yet. Be the first to start one »

Readers also enjoyed

  • Special Relativity and Classical Field Theory: The Theoretical Minimum
  • Quantum Mechanics: The Theoretical Minimum (Theoretical Minimum #2)
  • King Rat (Asian Saga, #4)
  • The Theoretical Minimum: What You Need to Know to Start Doing Physics (Theoretical Minimum #1)
  • Classical Mechanics
  • Classical Mechanics
  • Introduction to the Theory of Computation
  • A First Course in General Relativity
  • Computer Networks
  • Classical Mechanics
  • Pattern Recognition and Machine Learning
  • Reaching Down the Rabbit Hole: A Renowned Neurologist Explains the Mystery and Drama of Brain Disease
  • Eat That Frog!: 21 Great Ways to Stop Procrastinating and Get More Done in Less Time
  • Quantum: Einstein, Bohr and the Great Debate About the Nature of Reality
See similar books…

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »

News & Interviews

The must-read summer beach book is a kind of American tradition. The crash of the waves. The glare of the sun. The sand in the pages. Is t...
48 likes · 20 comments