设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。
已知文法G(S)为:S→S,D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左素短语是______。
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。
考察下列文法:G(VT,VN,E,P)
其中:VT={+,*,(,),i}
VN={E,T,F}
E是开始符号;
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+T
给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是_______。
A.10100010011011
B.0101001110010010
C.1101010011110111
D.1010011101101010