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

Foi encontrada 1 questão

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q847744
Algoritmos e Estrutura de Dados Algoritmos , Autômatos ,
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 

Alternativas
Respostas
1: C
www.qconcursos.com