Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MG 2024
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg240033
- Banca
- IF-MG
- Órgão
- IF-MG
- Ano
- 2024
- Nível
- Superior
- Cargo
- PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves
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?
- AA linguagem L(A) contém todas as cadeias que terminam com um número ímpar de letras a.
- BA linguagem L(A) contém todas as cadeias que terminam com uma letra b.
- CA linguagem L(A) contém todas as cadeias que têm um número par de letras a.
- DA linguagem L(A) contém todas as cadeias que têm pelo menos uma letra a.
- Ee) A linguagem L(A) contém todas as cadeias que não contêm a letra b.