Introducción.
Gramáticas y lenguajes formales.
Estructuras de las gramáticas.
Clasificación de las gramáticas (Chomsky).
Representación de gramáticas.
Autómatas finitos.
Introducción.
Autómatas finitos deterministicos y no
deterministicos.
Maquinas de estado finito y reconocimiento de expresiones regulares.
La máquina de Turing.
Aplicaciones.
Comments