题目内容
(请给出正确答案)
[主观题]
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?
设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,_______,_______,_______。 句型A+B*i的所有素短语有_______。
设有关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?
A.RS
B.R×S
C.
D.
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
设有集合A与二元运算“*”,试证明下列4个中哪些为代数系统。
(1)A=R,a*b=ab:
(2)A={1,2,…,8),a*b=lcm(a,b);
(3)A={1,-1,2,3,-3,4,5),a*b=|b|;
(4)A=Z,a*b=|a-b|.
已知文法G(S)为:S→S,D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左素短语是______。