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

Foram encontradas 3 questões

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
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774965 Algoritmos e Estrutura de Dados
Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).
Alternativas
Respostas
1: C
2: E
3: D