Question

Observe o seguinte autômato.
Nesse autômato a palavra abba.

a. é aceita, abb não é aceita e aaaa é aceita.
b. não é aceita, abb não é aceita e aaaa não é aceita.
c. é aceita, abb é aceita e aaaa é aceita.
d. não é aceita, abb é aceita e aaaa não é aceita.
e. é aceita, abb é aceita e aaaa não é aceita.

Answer 1

Resposta:

c. é aceita, abb é aceita e aaaa é aceita.

Answer 2

Resposta:

c. é aceita, abb é aceita e aaaa é aceita.

Explicação passo a passo: