Considere o Autômato Finito Determinístico (AFD) M a seguir:M = {Q, Σ, δ, q0, F} onde,Q = {S0, S1, S2, S3, S4},Σ = {a,b},q0 = S0,F = S4,δ é definido da pela seguinte tabela de transição de estados:S0S1S2S3S4aS1S1S1S1S1bS2S3S2S4S2Assinale a alternativa que apresenta a sequência CORRETA de entradas para o AFD apresentado:

Considere o Autômato Finito Determinístico (AFD) M a...

Q1839968

Considere o Autômato Finito Determinístico (AFD) M a seguir:

Imagem associada para resolução da questão

M = {Q, Σ, δ, q0, F} onde,

Q = {S0, S1, S2, S3, S4},

Σ = {a,b},

q0 = S0,

F = S4,

δ é 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:

aabbaabababababa.

abaaabbaabababaabba.

bab.

aabbbaab.

abb.