Recordamos que para um AFD M , definimos a a linguagem reconhecida por M como:
.
Considere o AFD M definido pela tabela:
0
1
q0
q1
q0
q1
q2
q0
*q2
q2
q0
Assinale a alternativa que apresenta um AFND que reconhece a mesma linguagem reconhecida pelo AFD M:
Escolha uma:
a.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
{ r0, r1}
b.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
c.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
{ r1}
*r2
{ r0, r1}
d.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
{ r1}
{ r0, r1}
e.
0
1
r0
{ r0 }
{ r1}
r1
{ r2 }
*r2
{ r0, r1}
Anexos:
Soluções para a tarefa
Respondido por
18
Letra B
b.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
b.
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
w9robotica:
corretissimo
Respondido por
7
0
1
r0
{ r0, r1}
{ r1}
r1
{ r2 }
*r2
Perguntas interessantes