Questões de Algoritmos e Estrutura de Dados - Autômatos para Concurso

Foram encontradas 7 questões

Q1992987 Algoritmos e Estrutura de Dados
Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:
Imagem associada para resolução da questão
Alternativas
Q1940859 Algoritmos e Estrutura de Dados
O autômato finito determinístico
Alternativas
Q1880871 Algoritmos e Estrutura de Dados

Dada a expressão regular


(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),


assinale a alternativa que satisfaz essa expressão. 

Alternativas
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
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774968 Algoritmos e Estrutura de Dados

Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.

Imagem associada para resolução da questão

I) A expressão regular 0*1(1+00*1)* representa o automato da figura.

II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.

III) A expressão regular (0+1)*1 representa o automato da figura.

Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.

Alternativas
Respostas
1: C
2: C
3: E
4: C
5: B