Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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