Theory of finite automata : with an introduction to formal languages
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | |
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Englewood Cliffs :
Prentice Hall,
c1989
|
| Edición: | 1st ed. |
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Descripción Física: | viii, 438 p. : il. ; 23 cm. |
| ISBN: | 0139138153 |
Tabla de Contenidos:
- Characterization of FAD languages
- Minimization of finite automata
- Nondeterministic finite automata
- Closure properties
- Regular expressions
- Finite-state transducers
- Regular grammars
- Context-free languages
- Pushdown automata
- Turing machines
- Decidability.