This site uses cookies to deliver our services, improve performance, for analytics, and (if not signed in) for advertising. By using LibraryThing you acknowledge that you have read and understand our Terms of Service and Privacy Policy. Your use of the site and services is subject to these policies and terms.

Loading... ## Introduction to Languages and the Theory of Computation## by John C. Martin
None Loading...
Sign up for LibraryThing to find out whether you'll like this book. No current Talk conversations about this book. no reviews | add a review
This text introduces undergraduates to the theory of computation, with an emphasis on formal languages, automata and abstract models of computation and computability. Features include an introduction to computational complexity and NP-completeness, numerous examples, and inclusion of Ogden's Lemma. No library descriptions found. |
Google Books — Loading... ## Popular covers## RatingAverage:
## GenreThing## Is this you?Become a LibraryThing Author. |

Ok introduktion til automater, turing-maskiner, beregnelighed og alt det der. Minder meget om pensum på andet år i datalogi i 1980. ( )