Introduction to automata theory, languages, and computation /
Na minha lista:
| Autor principal: | |
|---|---|
| Outros Autores: | , |
| Formato: | Livro |
| Idioma: | inglês |
| Publicado em: |
Boston :
Pearson,
c2007.
|
| Edição: | 3rd ed. |
| Assuntos: |
Sumário:
- 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.