NFA到DFA转化VIP免费

目录 1.需求分析 ..................................................................................................................... 1 1.2 N FA 和DFA 之间的联系 ................................................................................ 1 2.概要设计 ..................................................................................................................... 2 3.详细设计 ..................................................................................................................... 3 3.1 子集构造法 ...................................................................................................... 3 3.2 具体转换过程 .................................................................................................. 4 3.3 程序设计 .......................................................................................................... 7 3.3.1 常量定义 ................................................................................................ 7 3.3.2 数据结构定义 ........................................................................................ 8 3.3.3 主要函数流程图 .................................................................................... 9 4.测试分析 ................................................................................................................... 12 5.用户手册 ................................................................................................................... 14 6.课程总结 ..................................................................................... 错误!未定义书签。 1 1 .需求分析 1.1 NFA 和 DFA 的概念 NFA(nondeterministic finite-state automata)即非确定有限自动机, 一个非确定的有限自动机NFA M’是一个五元式: NFA M’=(S, Σ∪{ε}, δ, S0, F) 其中 S—有限状态集 Σ∪{ε}—输入符号加上ε,即自动机的每个结点所射出的弧可以是Σ中一个字符或是ε. S0—初态集 F—终态集 δ—转换函数 S×Σ ∪{ε} →2S (2S --S 的幂集—S...