Descripción del curso
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. https://drive.google.com/file/d/1D8aHKw5u9MGB_zUIYHtvt00nBZzKqdog/view?usp=sharing
