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

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

resposta correta

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

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Inglês, 8 meses atrás

Encontre em inglês, duas Charges e uma Tirinha e comente a respeito de cada uma: 1-tirinha) vamos garoto, Faça algo pequeno ,eu tenho um prazo . 2-talvez não me sinto inspirado. o que vale a pena para você? me ajudar por favor !!!

Química, 8 meses atrás

Escrever o nome do Sal: MgBr2 ? FeCl3 ? Na2CO3 ? Al(PO2)3 ? K4P2O5 ? AgIO4 ? Zn(BrO)2 ?

História, 8 meses atrás

1.Durante o Império, havia 4 poderes. Executivo, Legislativo, Judiciário e______________ 2.No Brasil Império, o 1° Ministro era chamado de_______________ 3.Durante o Império, o Poder Executivo estava nas mãos do______________ 4.Durante o Império, quem escolhia os Senadores? ___________________________...