Buscar

Acerca desta tabela e de sua construção, analise cada uma das afirmativas a seguir e selecione a alternativa correta. I - A operação de empilhamen...

Acerca desta tabela e de sua construção, analise cada uma das afirmativas a seguir e selecione a alternativa correta.

I - A operação de empilhamento equivale a retirada do símbolo da entrada e sua inserção na pilha para processamento. A célula da tabela equivalente a esta ação é dada pelo número correspondente ao estado que o autômato assume após a transição.
II - Durante uma ação de redução, os símbolos (estados) equivalentes a cadeia derivada, são retirados da pilha e substituídos pelo não-terminal que os origina, realizando assim o processo inverso ao da derivação pela regra em questão. Na tabela essa ação é colocada em cada célula cuja linha corresponde ao estado que contém a regra completada e as colunas correspondentes aos símbolos pertencentes ao conjunto de seguidos (Follow) do não-terminal associado à regra.
III - A aceitação da cadeia ocorre quando encontramos uma ocorrência do símbolo inicial da gramática. Desta forma, preenchemos a coluna correspondente ao símbolo inicial com esta ação para todas as linhas da tabela.
a) Apenas I é verdadeira.
b) Apenas II é verdadeira.
c) Apenas III é verdadeira.
d) I e II são verdadeiras.
e) I e III são verdadeiras.