Introduction to Automata Theory, Languages, and Computation

Front Cover
Addison-Wesley, 1979 - Computational complexity - 418 pages
12 Reviews
Preliminaries. Finite automata and regular expressions. Properties of regular sets. Context-free grammars. Pushdown automata; Properties of context-free languages. Turing machines. Undecidability. The Cohmsky hierarchy. Heterministic context-free languages. Closure properties of families of languages. Computational complexity theory. Intractable problems. Highlights of other important language classes.

From inside the book

What people are saying - Write a review

User ratings

5 stars
5
4 stars
4
3 stars
2
2 stars
0
1 star
1

LibraryThing Review

User Review  - dominus - LibraryThing

(This is a review of the first edition of this book.) This is another one of those rotten books that is difficult to read even when you already know the subject matter backward and forward. One of the ... Read full review

LibraryThing Review

User Review  - dpf - LibraryThing

A strong text, but quite formal. Not the most readable. Read full review

Contents

Preliminaries
1
Finite Automata and Regular Expressions
13
Properties of Regular Sets
55
Copyright

13 other sections not shown

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

About the author (1979)

Ullman is the Stanford W. Ascherman Professor of Computer Science at Stanford.

Bibliographic information