Instituto Tecnológico de Tuxtla Gutiérrez

Lenguajes y Autómatas I.
Semántica y Generación de Código.
M.C. Imelda Valles López

1. Indica si se aceptan cada una de las cadenas por cada gramática. Demuestra si se
acepta o no con el árbol de parser

1) S ––> aS / bB / € a) aaabca b) aa c)bcabb

B ––> cC
C ––> aS

2) S ––> bA / aB / € a) babaabab b) ababa c)babba

A ––> abaS
B ––> babS

3) S ––> aSb / € a) aaabbb b) ab c)aabbb

4) S ––> AA a) bbbaba b) baba c)bbbbabb

A ––> bA / a