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

Considere o Autômato Finito Determinístico

(AFD) M a seguir:

é definido da pela seguinte tabela de transição de

estados:

Assinale a alternativa que apresenta a sequência

CORRETA de entradas para o AFD apresentado:

a) aabbaabababababa.
b) abaaabbaabababaabba.
c) bab.
d) aabbbaab.
e) abb.