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:
...................S....................
................./..|..\.................
...............0..S..0...............
............../.....|.....\..............
............1......S......1...........
.........../........|........\...........
.........1.........S.........1........
....................|....................
...................e....................
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 = S -> 0S1 | 1S0 ; cadeia = 011110
b. Regras da gramática = S -> 0S | 0S | 1S | S1 | e ; cadeia = 011110
c. Regras da gramática = S -> 0S0 | 1S1 | e ; cadeia = 011110
d. Regras da gramática = S -> 11 | 00 | e ; cadeia = 001111
e. Regras da gramática = S -> 0S1 | 1S0 | e ; cadeia = 110011
Respostas
respondido por:
14
c. Regras da gramática = S -> 0S0 | 1S1 | e ; cadeia = 011110
GurideUruguaiana:
Corretíssimo, muito obrigado !!!
respondido por:
1
Regras da gramática = S -> 0S0 | 1S1 | e ; cadeia = 011110
Perguntas similares
6 anos atrás
6 anos atrás
6 anos atrás
8 anos atrás
9 anos atrás
9 anos atrás