Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, ...

Com base no mesmo assunto

Q847744

Ano: 2017 Banca: FGV Órgão: SEPOG - RO Prova: FGV - 2017 - SEPOG - RO - Analista em Tecnologia da Informação e Comunicação |

Q847744 Algoritmos e Estrutura de Dados

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

Imagem associada para resolução da questão

A linguagem desse autômato pode ser descrita como

{w ∈ ∑*|w

contém exatamente dois 1s e pelo menos dois 0s}

{w ∈ ∑*|w

contém exatamente dois 1s ou exatamente dois 0s}

{w ∈ ∑*|w

contém exatamente dois 1s ou pelo menos dois 0s}

{w ∈ ∑*|w

contém pelo menos dois 1s ou exatamente dois 0s}

{w ∈ ∑*|w

contém pelo menos dois 1s ou pelo menos dois 0s}

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, ...

Questões de assuntos semelhantes

Provas relacionadas