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

Questão 2524695

Tecnologia da Informação · 2016

ID 2524695

Disciplina: Tecnologia da Informação

Assunto: Linguagens Formais e Autômatos

Ano: 2016 Banca: IFRS - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Órgão: Instituto Federal do Rio Grande do Sul

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:

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