Question

Considere a seguinte definição M7 = ({r1,r2,r3},{a,b},δ,r1,{r1})


Dentre as alternativas abaixo, selecione aquela que representa uma cadeia que é reconhecida pelo autômato M7


a. aabbbba.

b. abbbbba;

c. aaabaaa;

d. aabbbbb;

e. aaaaaaa;

Answer 1

Resposta:

alternativa E

Explicação passo a passo:

Considerando estado inicial r1 e estado final r1 somente há possibilidade de finalizar em r1, sendo todas "a"s.,