Questão 54 · Exame POSCOMP — Mestrado/Doutorado 2025 (FUNDATEC)

Question

A forma da derivação implementada por um analisador sintático ascendente (LR, bottom-up) durante o reconhecimento de uma cadeia (string) da entrada sendo lida da esquerda para a direita é:

Accepted Answer

C) Mais à direita (rightmost), de forma reversa, escolhendo sempre o símbolo não terminal mais à direita a cada passo da derivação, partindo da cadeia de terminais a ser reconhecida até chegar no símbolo de partida da gramática.

Answer

A) Mais à esquerda (leftmost), escolhendo sempre o símbolo não terminal mais à esquerda a cada passo da derivação, a partir do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.

Answer

B) Mais à esquerda (leftmost), de forma reversa, escolhendo sempre o símbolo não terminal mais à esquerda a cada passo da derivação, partindo da cadeia de terminais a ser reconhecida até chegar no símbolo de partida da gramática.

Answer

D) Mais à direita (rightmost), escolhendo sempre o símbolo não terminal mais à direita a cada passo da derivação, partindo do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.

Answer

E) Aleatória, escolhendo qualquer símbolo não terminal a cada passo, partindo do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.

FUNDATEC, Exame POSCOMP

Questões parecidas