CARRERAS
Licenciatura en Informática-
Contenidos Mínimos
Lenguajes y gramáticas. Gramáticas e isomorfimos. Jerarquía de Chomsky. Lenguajes regulares. Autómatas. Expresiones regulares. Minimización de autómatas. Analizadores lexicográficos. Lenguajes independientes de contexto. Árboles de derivación. Autómatas de pila. Lenguajes determinísticos. Lenguajes tipo 1 y tipo 0. Máquinas asociadas. Máquinas de Turing. Problema de la detención.
