Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea GL Simplificar
Tarea GL Simplificar
P:
S ->aBDC|bA|B
A -> b|aS |bAA|λ
B -> a|bS|aBB
C -> ABD|c|λ
D ->dDD
E ->G
F ->DF | aF
G ->d
S ->aBDC|bA|B
A -> aS |bAA
B -> a|bS|aBB
C -> ABD|c|λ
D ->dDD
E ->G
F ->DF | aF
G ->d
INF 154 UMSA MLS
LA GLC equivalente es G
V’={A, B, C, G,S,E}
P’:
S -> bA |B
A -> b|aS|bAA|λ
B -> a |bS |aBB
C -> c|λ
E ->G
G ->d
ELIMINAR INACCESIBLES
V’={S} U {A, B}
P:
S -> bA |B
A -> b|aS|bAA|λ
B -> a |bS |aBB
S=>B=>a
S=> bA=> bλ= b
S=> B=>aBB=>aaB=>aaa
L={a, b, aaa, .. }
ELIMINAR BORRADORAS
V’={S} U {A, B}
P:
S -> bA |B
A -> b|aS|bAA|λ
B -> a |bS |aBB
S-> b | bA| B
A -> b | aS |b | bA|bA|bAA
INF 154 UMSA MLS
P:
S-> b | bA| B
A -> b | aS |b | bA|bA|bAA
B -> a |bS | aBB
Conjuntos unitarios
U(S)= {S, B}
U(A) = {A}
U(B) = {B}
L={a, b, aaa, .. }
S=>aBB=>aaB=>aaa
Presenciales
Martes 24 de enero segundo parcial
Miércoles 25 de enero examen final
Jueves 26 de enero proyectos
Viernes 27 de enero notas y ex recuperatorio (examen a recuperar primer o segundo NO Final)