Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen Parcial de Lenguaje y Compiladores Semestre 2020 - 0 GRUPO 1 08-02-2020
Examen Parcial de Lenguaje y Compiladores Semestre 2020 - 0 GRUPO 1 08-02-2020
1/3
3. ((1 + 01)(01)*(1 + 00) + 00)(0 + 1)*
a) Solo 1
b) Solo 2 y 3
c) Solo 3
d) Ninguna de las anteriores
2) Dado el lenguaje:
{ ai bi / i ≥ 0}
2/3
a) Elaborar la tabla de transición del AP
b) Elaborar el Diagrama de transición del AP
a) La gramática es ambigua?
b) De ser afirmativa elimine su ambigüedad, de lo contrario justifique su respuesta
c) Si el resultado es una gramática no ambigua; esta gramática es recursiva por la
izquierda?
d) De ser afirmativa elimine su recursividad, de lo contrario justifique su respuesta
4) Sea la Gramática LL1 para expresiones aritmética con sumas, restas, productos,
división y paréntesis:
3/3