Buscale

Tuesday, December 23, 2008

Introducción a los lenguajes formales.


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.


No comments: