Magna Concursos
3774544 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:

• Q={q0,q1,q2} é o conjunto de estados.

• Σ={a,b} é o alfabeto.

• A função de transição δ é definida da seguinte maneira:

• δ(q0,a)=q1

• δ(q0,b)=q0

• δ(q1,a)=q1

• δ(q1,b)=q2

• δ(q2,a)=q1

• δ(q2,b)=q0

• O estado inicial é q0.

• O conjunto de estados de aceitação é F={q1}.

Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?

 

Provas

Questão presente nas seguintes provas

Professor PEBTT - Ciência da Informação

30 Questões