Questões de Autômatos (Algoritmos e Estrutura de Dados)

Limpar Busca

Algoritmos e Estrutura de Dados Algoritmos | Autômatos


Prefeitura de Rolim de Moura - Analista de Sistemas - IBADE (2025)

No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?

  • A Pode ser processada por uma máquina de Turing com fita infinita.
  • B Requer uma gramática livre de contexto para sua descrição.
  • C Pode ser reconhecida por um autômato finito determinístico.
  • D Necessita de memória auxiliar para cadeias complexas.
  • E É exclusiva para linguagens de programação orientada a objetos.

Algoritmos e Estrutura de Dados Algoritmos | Autômatos


Prefeitura Municipal de Maravilha - Analista de Suporte Técnico - Edital nº 2 - Unoesc (2022)

Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:
Imagem relacionada à questão do Questões Estratégicas

  • A a*b(cb)a*.
  • B aba(cb).
  • C a*b(cb)*a.
  • D a*b*c*b*a*.

Algoritmos e Estrutura de Dados Algoritmos | Autômatos


POLITEC RO | Superintendência de Polícia Técnico-Científica do Estado de Rondônia (POLITEC) - Analista - Tecnologia da Informação - CESPE/CEBRASPE (2022)

O autômato finito determinístico

  • A corresponde à função de transição que recebe um estado ou um símbolo de entrada que sempre retorna um conjunto de estados como resultado.
  • B tem a capacidade de adivinhar algo sobre sua entrada ao testar valores.
  • C pode, para cada entrada, transitar a partir do seu estado atual em um e somente um estado.
  • D permite zero, uma ou n transições para os estados de entrada.
  • E consegue estar em vários estados ao mesmo tempo.

Algoritmos e Estrutura de Dados Algoritmos | Autômatos


Universidade Federal do Rio de Janeiro (UFRJ) - Diversos Cargos - UFRJ (2021)

Dada a expressão regular


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


assinale a alternativa que satisfaz essa expressão. 

  • A 11
  • B 912
  • C 2324
  • D 93847
  • E 91

Algoritmos e Estrutura de Dados Algoritmos | Autômatos


Secretaria de Estado do Planejamento, Orçamento e Gestão de Rondônia (SEPOG - RO) - Analista - Tecnologia da Informação - FGV (2017)

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 relacionada à questão do Questões Estratégicas


A linguagem desse autômato pode ser descrita como

  • A {w ∈ ∑*|w contém exatamente dois 1s e pelo menos dois 0s}
  • B {w ∈ ∑*|w contém exatamente dois 1s ou exatamente dois 0s}
  • C {w ∈ ∑*|w contém exatamente dois 1s ou pelo menos dois 0s}
  • D {w ∈ ∑*|w contém pelo menos dois 1s ou exatamente dois 0s}
  • E {w ∈ ∑*|w contém pelo menos dois 1s ou pelo menos dois 0s}