Estadísticas del PDF: Tema 2: Autómatas finitos - Teoría de autómatas y lenguajes formales I

Tema 2: Autómatas finitos

Teoría de autómatas y lenguajes formales I

Bibliografía

• Hopcroft, J. E., Motwani, R., y Ullman, J. D.

“Introducción a la Teoría de Autómatas, Lenguajes
y Computación”. Addison Wesley. 2002.
– capítulos 2 y 4

• Sudkamp, Thomas A. “Languages and machines :
an introduction to the theory of computer science”.
Addison-Wesley Publishing Company, 1998.
– capítulo 6

© Manuel Mucientes

Tema 2: Autómatas finitos

2

Introducción

• Máquinas secuenciales

– Mealy
– ...