Page 81 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 81
81
4- Diga la expresión general que genera la siguiente gramática:
G = ({A, B, C}, {A, B, C}, P4, S4), y P4 contiene las producciones:
S4 → A
S4 → C
A → AAC
A → ABC
B → BBC
B → BC
C → ACBB
C → ABB
L = a^n b^n c^n
L = (a^x b^x c^x) (a^x b^xy)
V >= 1
Y =2
S4
A C
aAc aBc aCbb abb
aaAcc aaBcc aaCbb aaabbb
aaaCbbb
aaaAccc aaaBccc
aaabBccc
aabccc
