Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Deber 10
Deber 10
S→ A A A B
A → aEl |ε
B → a B bEl |B bEl |ε
S → aSb|A|B,
A → aA|λ,
B → bbC,
C → bC|λ.
S → aaSb|A|B,
A → aA|a,
B → bB|b.
(d) L = {a n b m : 2 ≤ m ≤ 3n}
S → aSbb|aSbbb|λ.
(e) L = {w ∈ {a, b} ∗ : na(w) 6= nb(w)}
L = La ∪ Lb
donde
La es generado por
A → a|aA|bAA|AAb|AbA
Y Lb por
B → b|bB|aBB|BBa|BaB.
por lo tanto
S → A|B.
S → aaSb|aSab|abSa|aSba|bSaa|baSa|SS|aSbSa|e