题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设文法G]S]: S→^ | a | （T) T→T,S |…”相关的问题
G[S]:S→S,E|E
E→E+T|E-T|T
T→T*F|T/F|F
F→a|(E)|a[S]
1、句型a-T的推导过程的步数为()。
A.4
B.6
C.3
D.5
2、句型a-T的语法树的子树棵数为()。
A.4
B.6
C.7
D.5
考虑文法S AS|b
A SA|a
(1)构造文法的LR(0)项目集规范族及相应的DFA。
(2)如果把每一个LR(0)项目看成一个状态，并从每一个形如Ba：Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb，而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。
(3)构造文法的SLR分析表。
(4)对于输入串bab，给出SLR分析器所作出的动作。
(5)构造文法的LR(1)分析表和LALR分析表。
设f,g都是＜S,*＞到
的同态,并且*与*'运算均满足交换律和结合律,证明如下定义的函数h;s→s'
h(x)=f(x)*'g(x)
的同态.
设G={a，b，c，d}，其中
G上的运算是矩阵乘法。
(1)找出G的全部子群。
(2)在同构的意义下G是4阶循环群还是Klein四元群？
(3)令S是G的所有子群的集合，定义S上的包含关系
，则＜S，＞构成偏序集，画出这个偏序集的哈斯图。
A.零点数等于极点数
B.零点数小于极点数
C.零点数大于极点数
D.零点数等于、或小于、或大于极点数
