99问答网
所有问题
当前搜索:
编译原理dfa最小化
编译原理
有文法G(S)这道题怎么做?
答:
首先扩展文法为:1) S1->S 2) S->aS 3) S->bS 4) S->a 则:I0 = Closure({S1->.S})={S1->.S,S->.aS,S->.bS,S->.a} go(I0,S) = Closure({S1->S.})={S1->S.} = I1 go(I0,a) = Closure({S->a.S,S->a.})={S->a.S,S->.aS,S->....
DFA
1030TJ37D1-701S怎么读
答:
翻翻
编译原理
的书
计算机
编译原理
什么是NFA?
答:
编译原理
讲授的不是如何绘制NFA或者
DFA
,二是告诉读者怎样能够自动实现NFA或DFA的构造。在实际应用中ε可以帮助计算机转换NFA为DFA,而在属性文法和语法制导阶段,它也是沟通综合属性与继承属性、执行语义动作不可或缺的一部分。另外ε的使用可以大大简化文法产生式的构造难度。我记得最初使用ε是为了使得文法...
<涓婁竴椤
1
2
3
4
5
7
其他人还搜