题目内容

设 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型文法

答案查题题库