Introduction to Automata Theory, Languages, and Computation

Couverture
Addison-Wesley, 1979 - 418 pages
12 Avis
Les avis ne sont pas validés, mais Google recherche et supprime les faux contenus lorsqu'ils sont identifiés
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.

À l'intérieur du livre

Avis des internautes - Rédiger un commentaire

Avis des utilisateurs

5 étoiles
5
4 étoiles
4
3 étoiles
2
2 étoiles
0
1 étoile
1

Les avis ne sont pas validés, mais Google recherche et supprime les faux contenus lorsqu'ils sont identifiés

LibraryThing Review

Avis d'utilisateur  - Foretopman - LibraryThing

I need to make it clear right at the beginning that this is a review of the first (1979) edition of this book. It's my understanding that the second edition is better. I knew that this book was going ... Consulter l'avis complet

LibraryThing Review

Avis d'utilisateur  - 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 ... Consulter l'avis complet

Table des matières

Chapter
1
Chapter
10
6
48
Droits d'auteur

20 autres sections non affichées

Autres éditions - Tout afficher

Expressions et termes fréquents

Informations bibliographiques