Questões de Concurso Comentadas sobre autômatos em algoritmos e estrutura de dados

Foram encontradas 4 questões

www.qconcursos.com
Q3072553
Algoritmos e Estrutura de Dados Algoritmos , Autômatos ,
Ano: 2024 Banca: Gama Consult Órgão: Câmara de Alto Paraíso - RO Prova: Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072553 Algoritmos e Estrutura de Dados
A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de máquinas computacionais. Considere os tipos de autômatos e suas capacidades. Qual das afirmativas abaixo é correta?
Alternativas
Q1940859
Algoritmos e Estrutura de Dados Algoritmos , Autômatos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: POLITEC-RO Prova: CESPE / CEBRASPE - 2022 - POLITEC - RO - Perito Criminal - Área 6 (Ciências da Computação/Informática/Análise de Sistemas) |
Q1940859 Algoritmos e Estrutura de Dados
O autômato finito determinístico
Alternativas
Q1880871
Algoritmos e Estrutura de Dados Algoritmos , Autômatos ,
Ano: 2021 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2021 - UFRJ - Analista de Tecnologia da Informação - Segurança e Rede |
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
Q774965
Algoritmos e Estrutura de Dados Algoritmos , Autômatos ,
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: A
2: C
3: E
4: D
www.qconcursos.com