Simulado Compiladores parte 3

Prévia do material em texto

Explicação:
Um Autômato Finito Determinístico é um autômato no qual para cada estado e para cada entrada só há zero ou uma
transição possível. Existem vários tipos de autômatos, como autômatos �nitos determinísticos (DFA), autômatos
�nitos não-determinísticos (NFA), autômatos de Pilha, autômatos de Estados Múltiplos (Mealy) e autômatos de
Estados Moore. Cada tipo de autômato é adequado para uma tarefa especí�ca e é projetado para atender a
determinadas restrições computacionais e de tempo de execução.
Acerto: 1,0  / 1,0
ANO: 2010 BANCA: CESPE ÓRGÃO: INMETRO PROVA: PESQUISADOR - CIÊNCIAS DA COMPUTAÇÃO
Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de
THEN, representando a cláusula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma
resposta do compilador na identi�cação do erro de programação estará
nos níveis sintático e semântico, ao mesmo tempo
no nível léxico
no nível semântico
 no nível sintático
no nível lógico
Respondido em 04/06/2023 18:14:57
Explicação:
Resposta correta: no nível sintático
Acerto: 1,0  / 1,0
Uma gramática é uma descrição formal de uma linguagem, composta por regras que determinam como as
sentenças são formadas na linguagem. O que são símbolos terminais em uma gramática formal?
Símbolos que representam conjuntos de regras da gramática.
Símbolos que representam estruturas sintáticas compostas, formadas por outros símbolos.
Símbolos que representam estruturas de dados como listas, árvores ou grafos.
Símbolos que representam operações matemáticas ou lógicas.
 Símbolos que representam unidades sintáticas indivisíveis da linguagem descrita pela gramática.
Respondido em 04/06/2023 18:16:54
Explicação:
Em uma gramática formal, símbolos terminais são os símbolos que representam as unidades sintáticas indivisíveis da
linguagem descrita pela gramática. Esses símbolos não podem ser derivados a partir de outros símbolos e são usados
para formar as sentenças válidas da linguagem. Por exemplo, em uma gramática para a linguagem portuguesa, os
símbolos terminais poderiam ser as palavras da linguagem, como "gato", "cachorro", "corre".
Acerto: 1,0  / 1,0
As árvores de sintaxe são a forma mais comum de representação intermediária grá�ca. Dentre estas árvores
temos as de Derivação, Sintática e Derivação Anotada.
 Questão5
a
 Questão6
a
 Questão7
a