Question

Considere o autômato finito determinístico definido pela tabela:



0

1

q0

q1

q0

q1

q2

q1

q2

q0

q2

Assinale a alternativa verdadeira:

Escolha uma:
a. Toda a cadeia reconhecida pelo autômato tem quantidades de caractere '0' múltipla de 3.
b. Toda a cadeia reconhecida pelo autômato tem tamanho múltiplo de 3.
c. Toda a cadeia reconhecida pelo autômato tem quantidades de caractere '1' múltipla de 2.
d. Toda a cadeia reconhecida pelo autômato tem tamanho múltiplo de 2.
e. Toda a cadeia reconhecida pelo autômato tem quantidades de caractere '1' múltipla de 3.

Answer 1

Resposta Correta Letra (A)

Answer 2

Resposta:

Letra A........