Question

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}

Answer 1

Letra B

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

Answer 2

0

1

r0

{ r0, r1}

{ r1}

r1

{ r2 }

 

*r2