输入变量只有原变量,且只有非门、二输入与门、二输入或门三种器件.请设计实现逻辑函数的组合电路.
考虑文法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分析表。
A.90
B.80
C.70
D.60
A.应用于存在各种业务自身封面或小条的重新打印
B.应用于用户代码或用户名称输入
C.应用于发票的重新打印
D.激活内件信息输入界面