Questão de Algoritmos e Estrutura de Dados — Autômatos — FGV 2017
Algoritmos e Estrutura de DadosAutômatos
- Código
- fg028899
- Banca
- FGV
- Órgão
- SEPOG - RO
- Ano
- 2017
- Nível
- Superior
- Cargo
- Analista em Tecnologia da Informação e Comunicação
Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir
A linguagem desse autômato pode ser descrita como
A linguagem desse autômato pode ser descrita como- A{w ∈ ∑*|wcontém exatamente dois 1s e pelo menos dois 0s}
- B{w ∈ ∑*|wcontém exatamente dois 1s ou exatamente dois 0s}
- C{w ∈ ∑*|wcontém exatamente dois 1s ou pelo menos dois 0s}
- D{w ∈ ∑*|wcontém pelo menos dois 1s ou exatamente dois 0s}
- E{w ∈ ∑*|wcontém pelo menos dois 1s ou pelo menos dois 0s}