Q484109 - IF-RS - 2016 - IF-RS - Professor - Informática - Sistemas Digitais e Compiladores

Considere o seguinte Autômato Finito

Determinístico (DFA):

Assinale a alternativa INCORRETA:

a)
A cadeia aaa não é aceita.
b)
A cadeia a*b+ não é aceita.
c)
A cadeia b é aceita.
d)
A cadeia ab é aceita.
e)
A cadeia a é aceita