在△ABC中,b=7,c=5,a=4,这个三角形是() (A)锐角三角形 (B)直角三角形 (C)钝角三角形 (D)不能推判上述结论
A同一条航线上相邻像片的航高差不应大于20m
B最大航高与最小航高之差不应大于50m
C航摄分区内实际航高与设计航高之差不应大设计航高的5%
D1:5000和1:2.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分析表。