Questões SEPOG - RO 2017 para Analista em Tecnologia da Informação e Comunicação

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:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público SEPOG - RO 2017 para Analista em Tecnologia da Informação e Comunicação

Foi encontrada 1 questão