Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista de Exercícios V
Autômatos Finitos Não Determinísticos
Exercício 01) Construa AFN's para as seguintes linguagens sobre Σ = {a, b, c}:
a) {w ∈ {a, b, c}* | w possui pelo menos uma ocorrência de aba ou de
bcb ou de cac}
b) {w ∈ {a, b, c}* | w começa com o mesmo símbolo da penúltima
posição de w}
c) {w ∈ {a, b, c}* | tal que o último símbolo de w tenha ocorrido pelo menos
duas vezes antes}
d) {w ∈ {a, b, c}* | tal que toda subpalavra de w de tamanho 4 possua
pelo menos um aa}
e) {w ∈ {a, b, c}* | tal que o último símbolo de w não tenha ocorrido
antes}
Exercício 02) Obtenha o AFD equivalente para o seguinte AFNλ com o diagrama
de estados: