Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Linguagens Formais, Autômatos e Expressões Regulares (Regex) — FUNDATEC 2022

TI - Desenvolvimento de SistemasLinguagens Formais, Autômatos e Expressões Regulares (Regex)
Código
qa302949
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )
Dada a gramática G = (V, \Sigma, P, S ),, onde P = \{ S ::= (S) S , S ::=ε \}, encontre o reconhecedor para a linguagem gerada por G.
  1. AExpressão Regular.
  2. BAutômato Finito Determinístico.
  3. CAutômato Finito Não Determinístico.
  4. DAutômato de Pilha.
  5. ENenhuma das anteriores.
Revelar gabarito e comentário

GabaritoD — Autômato de Pilha.

Link permanente: /questoes/qa302949