INTEGRANTES:

- Bazán Sáenz Cristopher

- Príncipe Díaz Irwin
- Tandaypan Mariños Henrry
- Cárdenas Grados Martha
- Cruz Otiniano Richard

LABORATORIO N° 1
1. SOLUCION

2. SOLUCION

3. SOLUCION

4. SOLUCION

5. SOLUCION
6. SOLUCION

7. SOLUCION

8. SOLUCION

a) Transformación a FNC:
Limpiar Reglas:
- Eliminación de Reglas Innecesarias
E::=E (Se llama a sí mismo)
- Símbolos Inaccesibles
 Parte Derecha (D, Y)
D::=eI
Y::=b
 Parte Izquierda (G, I)
G::=g
 I::=fG

Gramática Limpia:

G = ( {a,b,d,z}, {A, E, X}, A, P’ )

P’ = { A::= a
A::= azb
A::= aX
E::= b
E::= d
X::= XE
X::= Xb
X::= z
}

Transformando a FNC

- Paso A::= a
A::=a
A::= Bzb
A::= BX
E::= b
E::= d
X::= XE
X::= Xb
X::= z
B::= a
- Paso A::= BC
A::=a
A::= BC
C::= DF
A::= BX
E::= b
E::= d
X::= XE
X::= XF
X::= z
B::= a
D::= b
F::= b
 Gramática en FNC
G = ( {a,b,d,z}, {A, B, C. E, X}, A, P’ )
P’ = { A::= a
A::= BC
C::= DF
A::= BX
E::= b
E::= d
X::= XE
X::= XF
X::= z
B::= a
D::= b
F::= b
}

b) Palabras “abz” y “azdbb” pertenecen al lenguaje

A → BC → aC → aDF → abF → abb (no es posible)
A → BX → aXF → aXFF → aXEFF → azEFF → azdFF → azdbF → azdbb