搜索资源列表
NFA-DFA.rar
- 实现从nfa到dfa的转换,并且输出中间的状态集以及转换表,From nfa to dfa conversion and output as well as the middle of the state set conversion table
PL0
- 从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程,或者说是生成DFA自动机转换表元素的过程。求ε-闭包也就是把用ε边连接起来的状态合并起来的过程,被合并的状态集将形成DFA的一个状态,因此DFA的状态被表示为NFA的状态子集。 用SS(状态集)的形式表示DFA的状态。假设SS表示新产生的状态,则下一步的工作是:对每个符号a考虑其边和该边的指向状态。 -From the NFA to DFA conversion process is the use of i