Introduction to automata theory, languages, and computation
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. This new edition comes with Gradiance, an online assessment tool develo...
| Otros Autores: | , , |
|---|---|
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
Harlow, England :
Pearson
[2014]
|
| Edición: | Third, Pearson new international edition |
| Colección: | Always learning.
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009767233106719 |
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.
