Chamamos de derivação mais à esquerda àquela em que substituímos sempre a variável mais à esquerda na forma sentencial. Chamamos de derivação mais à direita àquela em que substituímos sempre a variável mais à direita na forma sentencial. Seja a seguinte árvore de derivação:
Arvore de Derivacao
Fonte: os autores (2017)
Indique a alternativa que contém as regras gramaticais usadas na derivação e a cadeia que foi derivada.
Escolha uma:
a. Regras da gramática = ; cadeia = 110011
b. Regras da gramática = ; cadeia = 001111
c. Regras da gramática = ; cadeia = 011110
d. Regras da gramática = ; cadeia = 011110
e. Regras da gramática = ; cadeia=011110
Anexos:
Soluções para a tarefa
Respondido por
15
S -> 0S0 | 1S1 | e
011110
RESPOSTA:
Regras da gramática = S -> 0S0 | 1S1 | e cadeia = 011110
Como não tem as Regras escrito, não dá pra dizer que letra é. Dê uma olhada nas opções e veja a alternativa que corresponde à resposta :)
Respondido por
1
resposta correta
Regras da gramática = S -> 0S0 | 1S1 | e cadeia = 011110
Perguntas interessantes