Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lenguajes formales
Taller #2
Primer punto:
A={
∑ = a, b, c
q0 = q0
F = q4
(Función de relación)
a b c
q0 q1
q1 q1 q2 q1
q2 q1 q3 q1
q3 q3 q3 q4
q4 q4
δ(q1,c) = {q1}
δ(q1,b) = {q2}
δ(q2,b) = {q3}
δ(q3,a) = {q3}
δ(q3,c) = {q4}
Punto 2:
A={
∑ = a, b, c
q0 = q0
F = q4
}
Función de transición extendida: acbbac
δ(q0,c) = {}
δ(q1,c) = {q1}
δ(q1,b) = {q2}
δ(q2,b) = {q3}
δ(q3,a) = {q3}
δ(q3,c) = {q4}
AFN
0 1
p {p,q} {p}
q {r} {r}
r {s}
s {s} {s}
AFD
0 1
Clausura(q) = {}
Clausura(r) = {}
Cadenas de longitud 3:
ccb
bcb
cab
aaa
ccc
aab
aac
cca
ccb
cba
acb
cab
bac
bab
cac
caa
cbb
abb
baa