3406753
Ano: 2016
Disciplina: TI - Organização e Arquitetura dos Computadores
Banca: IF-RS
Orgão: IF-RS
Disciplina: TI - Organização e Arquitetura dos Computadores
Banca: IF-RS
Orgão: IF-RS
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:
Provas
Questão presente nas seguintes provas