Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
S → zMNz
M → aMa
M→z
N → bNb
N →z
S → aS
S→λ
S → aS | bA | λ
A → bA | b | λ
S → AB
A → aA | a
B → bB | b
Demostrar el árbol de derivación para encontrar la siguiente cadena:
aabbccdd
S → AB|C
A → aAb|ab
B → cBd|cd
C → aCd|aDd
D → bDc|bc
S → AB
A → aA|a
B → bB|b
Ambigüedad de Gramáticas
P:
S → BAa
A → bBC | a
B → bB | b | λ
C → aB | aa a) bbbaa b) baa c) aa