Ejercicio #1: Eliminar producciones unitarias:

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

Eliminar producciones unitarias:

S→ aAbB|ABB|Aa|aAb|Aa|ab
A→ Aa|ab
B→ a|BB
Ejercicio #3: Eliminar producciones unitarias:
S→ A|B|D S→ Aa|aac|AC|AB|aBD|BB|ED|aEB|bDC|bD
A→ Aa|aaC|AC|AB A→ Aa|aaC|AC|AB
B→ aBD|BB|ED B→ aBD|BB|ED
C→ CaA|ab|λ C→ CaA|ab|aA
D→ aEB|bDC D→ aEB|bDC|bD
E→ cB|aA E→ cB|aA

Eliminar símbolos inútiles: Llevas lagramática a su FNC:

G1={a,b,c,λ} T1=aa
G2=G1U{A,C} T2=aB
G3=G2U{S,E} T3=aE
G4=G3U{D} T4=bD
G5=G4U{B} T5=Ca
S→ Aa|T1c|AC|AB|T2D|BB|ED|T3B|T4C|bD
Nogeneradores=0 A→ Aa|T1C|AC|AB
Noalcanzables=0 B→ T2D|BB|ED
C→ T5A|ab|aA
Eliminar producciones λ: D→ T3B|T4C|bD
S→ A|B|D E→ cB|aA
A→ Aa|aaC|AC|AB|A
B→ aBD|BB|ED
C→ CaA|ab|aA
D→ aEB|bDC|bD
E→ cB|aA