questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2022Banca: CESPE / CEBRASPEOrganização: POLITEC-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
O autômato finito determinístico
Ano: 2025Banca: IBADEOrganização: Prefeitura de Rolim de Moura - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
No contexto da teoria da computação, qual é a
característica fundamental que define uma linguagem
regular?
Ano: 2017Banca: IFBOrganização: IFBDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
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).
Ano: 2024Banca: Gama ConsultOrganização: Câmara de Alto Paraíso - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
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?
Ano: 2021Banca: PR-4 UFRJOrganização: UFRJDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
Dada a expressão regular
(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),
assinale a alternativa que satisfaz essa expressão.
Ano: 2024Banca: IF-MGOrganização: IF-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Teoria dos Autômatos
Os autômatos finitos são amplamente utilizados na computação devido à sua simplicidade e eficiência para resolver problemas que envolvem o reconhecimento de padrões e a manipulação de cadeias de caracteres. Sobre autômatos finitos, considere as seguintes afirmações:
I - A máquina de estados de um autômato finito, também denominada controle finito, é definida pelo conjunto de estados e pela função de transição.
II - Uma cadeia de entrada é aceita por um autômato quando, após esgotamento da cadeia, o estado corrente do autômato é do tipo final.
III - Estados inacessíveis são aqueles para os quais não existe no autômato qualquer caminho, formado por transições válidas, que permita atingi-los a partir do estado inicial do autômato.
IV - Uma das características dos autômatos finitos é a existência de memória auxiliar.
Assinale a alternativa que apresenta apenas afirmações corretas: