Autómatas y Lenguajes Formales

Contenidos Mínimos:
Lenguajes formales y autómatas. Minimización de Autómatas. Expresiones regulares. Funciones recursivas. Máquina de Turing. Jerarquía de Chomsky. Gramática e isomorfismos. Compiladores e Intérpretes.