设 G 为算符优先文法,G 的任意终结符对 a, b 有以下关系成立 ____ 。
A. 若 f(a)>g(b) ,则 a >.b
B. 若 f(a) C. 选项A与B都不一定成立
D. 选项A与B都一定成立
查看答案
文法 G[E]:E→E+T | TT→T*P | PP→(E) | i则句型 E+P+i 的句柄和最左素短语分别为。
A. E+P和 i
B. P 和E+P
C. i 和 E+P+i
D. P 和 P
设文法G[S]为: S→SA|AA→a|b则对句子 aba ,下面 ____ 是规范推导。
A. S=>SA=>SAA=>AAA=>aAA=>abA=>aba
B. S=>SA=>SAA=>AAA=>AAa=>Aba =>aba
C. S=>SA=>SAA=>SAa=>Sba=>Aba =>aba
D. S=>SA=>Sa=>SAa=>Sba =>Aba=>aba
文法 G[S]: S → b | ∧ | (T)T→T,S | S则 FIRSTVT(T)=____ 。
A. { b ,∧,(}
B. { b ,∧,)}
C. { b, ∧,(,,}
D. {b,∧,),,}
产生正规语言的文法为。
A. 0 型文法
B. 1型文法
C. 2型文法
D. 3型文法