Magna Concursos

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

Enunciado 3899237-1

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:

S0

S1

S2

S3

S4

a

S1

S1

S1

S1

S1

b

S2

S3

S2

S4

S2

Assinale a alternativa que apresenta a sequência CORRETA de entradas para o AFD apresentado:

 

Provas

Questão presente nas seguintes provas