Escolar Documentos
Profissional Documentos
Cultura Documentos
S→ Db|cAdd|C|A S→ Db|cAdd|cdd|ABD|Cc|BD
A→ Dbc|Aa|ab|EBC|λ A→ Dbc|Aa|ab|BC|a
B→ aB|FA|dcBa|b B→ aB|FA|dcBa|b|FGac
C→ ABD|Cc C→ ABD|Cc|BD
D→ Ca|Dd D→ Ca|Dd
E→ aEF|acE F→ FGac
F→ EF|FGac G→ Bb|c
G→ Bb|c
Llevas lagramática a su FNC:
Eliminar símbolos inútiles: T1=cA
G1={a,b,c,d,λ} T2=dd
G2={G1U{A,B,G} T3=AB
G3={G2U{S,C,F}} T4=bb
G4={G3U{D}} T5=dc
T6=Ba
No generadores = E T7=FG
No alcanzables = 0 T8=ac
S→ Db|T1T2|cT2|T3D|Cc|BD
Eliminar producciones λ: A→ T4c|Aa|ab|BC|a
S→ Db|cAdd|C|cdd B→ aB|FA|T5T6|b|T7T8
A→ Dbc|Aa|ab|BC|a C→ T3D|Cc|BD
B→ aB|FA|dcBa|b|F D→ Ca|Dd
C→ ABD|Cc|BD F→ T7T8
D→ Ca|Dd G→ Bb|c
F→ F|FGac
G→ Bb|c
Ejercicio #2: Llevas la gramática a su FNC:
S→ aAbB|ABB|Aa T1=aA
A→ Aa|ab T2=bB
B→ a|BB|λ T3=AB
S→ T1T2|T3B|Aa|T1b|Aa|ab
Eliminar símbolos inútiles: A→ Aa|ab
G1={a,b,λ} B→ a|BB
G2=G1U{A,B}
G3=G2U{S}
Nogeneradores=0
Noalcanzables=0
Eliminar producciones λ:
S→ aAbB|ABB|Aa|aAb|A
A→ Aa|ab
B→ a|BB