Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2º curso
Ingeniería Técnica en
Informática de Sistemas
UNED
Profesor
17-20 enero
24 –28 enero Primeras pruebas presenciales. 1ª semana (No hay tutorías)
Texto base:
– Teoría de la computación: Lenguajes formales,
Autómatas y Complejidad
BROOKSHEAR J. G.
Addison-Wesley Iberoamericana, 1993
Introducción
Autómatas finitos deterministas
Autómatas finitos no-deterministas
Ejemplo
Definición formal de AFND.
Utilidad: Un AFND acepta una cadena si
existe un camino que la acepta. Son más
fáciles de especificar y claros de entender,
pero un ordenador es determinista!!!