Gramáticas libres de contexto en su hábitat… y AP
¿Dos tipos de lenguajes?
Se reflexiona sobre porque existen dos tipos de lenguajes
Ambigüedad
Se presenta el concepto de ambigüedad
ER como gramática no ambigua
Ejemplo de gramática no ambigua para el lenguaje de las Expresiones Regulares
Lenguaje ambiguo
Ejemplo de un lenguaje ambiguo
Lenguajes regulares y GLC
Se presenta la relación entre las GLC y los Lenguajes Regulares
AF → GLC
Se presenta como se transforma un AF a una GLC
Gramáticas Regulares
Se presentan las gramáticas regulares
Autómatas de pila
Se presenta a los autómatas de pila
comments powered by Disqus