Informática, perguntado por levisa7xp6nx0s, 1 ano atrás

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 jvsilvictorox7rfj
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 jhonatagestorp9t05s
1

resposta correta

Regras da gramática = S -> 0S0 | 1S1 | e       cadeia = 011110


Perguntas interessantes