Introduction to automata theory, languages, and computation /
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Libro |
| Idioma: | inglés |
| Publicado: |
Boston :
Pearson,
c2007.
|
| Edición: | 3rd ed. |
| Materias: |
Tabla de Contenidos:
- Automata: the methods and the madness
- Finite automata
- Regular expressions and languages
- Properties of regular languages
- Context-free grammars and languages
- Pushdown automata
- Properties of context-free languages
- Introduction to Turing machines
- Undecidability
- Intractable problems
- Additional classes of problems.