Escolar Documentos
Profissional Documentos
Cultura Documentos
LFA Projeto 4
LFA Projeto 4
Uma linguagem é regular se esta é aceita por algum DFA ou NFA que reconhece
apenas as strings da mesma. No caso, a linguagem L1 é regular pois é possível
construir o segundo DFA a partir dela:
0 1
1. CL {p} = {p}
CL {q} = {q,p}
CL {r} = {r,q,p}
2. CL {p} = {p,q,r}
CL {q} = {q}
CL {r} = {r}
CL {q,r} = CL (q) U CL (r) = {q,r}
CL {p,q} = CL (p) U CL (q) = {p,q,r}