Question

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

Answer 1

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

Answer 2

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