Informática, perguntado por cddccdcd, 1 ano atrás

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 Basarruda
18
Letra B

b. 
0
1
 r0
{ r0, r1}
{ r1}
r1
{ r2 }
 
*r2
 

w9robotica: corretissimo
Respondido por aliciatairini
7

0

1

r0

{ r0, r1}

{ r1}

r1

{ r2 }

 

*r2

Perguntas interessantes