Escolar Documentos
Profissional Documentos
Cultura Documentos
Projeto 04 - LFA
Para provar que a linguagem é regular eu montei um DFA que satisfaz essa
linguagem, veja o DFA:
2) Converta os seguintes NFA's em DFA's:
a)
0 1
→p {p,q} {p}
q {r} {r}
r {s} ⊘
*s {s} {s}
0 1
→p {p,q} {p}
→p {q,s} {q}
*q {r} {q,r}
r {s} {p}
*s ⊘ {p}
0 1
→p {q,s} {q}
*q {r} {q,r}
r {s} {p}
*s ⊘ {p}
⊘ ⊘ ⊘
c)
0 1
→p {p,q} {p}
q {r,s} {t}
r {p,r} {t}
*s ⊘ ⊘
*t ⊘ ⊘
0 1
→p {p,q} {p}
ε a b c
a b c
ε a b c
*r ⊘ ⊘ ⊘ ⊘
a b c
*r ⊘ ⊘ ⊘
⊘ ⊘ ⊘ ⊘