Question

Considere a gramática G=(V,T,P,S) onde:

V={ S , A , B }
T= { 0 , 1 }
P= {S -> 0S, S->1A, S->e,
A ->1S, A->0B, B->0A, G = ( V,T,P,S)
marque a cadeia gerada pela gramatica G:


Escolha uma:
a. 1111100
b. 1111101
c. 1110111
d. 1111011
e. 1111001

Answer 1

a resposta é a letra D . 1111011

Answer 2

A cadeia gerada pela gramática G:  

a. 1 111 011 Correto