Introduction to automata theory, languages, and computation
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | |
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Reading :
[S.n.],
1979
|
| Edición: | 1a ed. |
| Series: | Addison-Wesley series in computer science
|
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Notas: | Copia anillada. -- |
| ISBN: | 020102988X |
Tabla de Contenidos:
- 1- Preliminaries 2- Finite automata and regular expressions 3- Properties of regular sets 4- Context-free grammars 5- Pushdown automata 6- Properties of context-free languages 7- Turing machines 8- Undecidability 9- The Chomsky hierarchy 10- Deterministic context-free languages 11- Closure properties of families of languages 12- Computational complexity theory 13- Intractable problems 14- Highlights of other important language classes
- Bibliography (p. 396-410)
- Index.