Question

Considere o AFD definido pela seguinte tabela:



0

1

*q0

q1

q1

q1

q0

q1


onde o estado inicial é marcado com a seta "" e os estados finais marcados com "*".

Assinale a expressão regular que representa a linguagem aceita por este AFD:

Escolha uma:
a.
b.
c.
d.
e.

Answer 1

Letra "a": ((0 + 1)1* 0)*

Answer 2

Resposta A: ((0 + 1)1* 0)*