查看会员资料
用 户 名:王****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
nfa
- 把NFA确定化为DFA 的算法,实现将给定的NFA M,确定化为DFA M’,然后将DFA M状态最少化,将给定的DFA M的有限状态集S划分成若干互不相交的子集,使得:任何不同的两个子集中的状态都是可区别的,而同一子集中的任何两个状态都是等价的(要利用Ia函数,但并不需要构造ε-CLOSURE函数,因这是DFA)。输出化简后的DFA M’。 -NFA into a DFA to determine the algorithm to achieve a given NFA M, to det