文件名称:NFA-DFA
介绍说明--下载内容均来自于网络,请自行研究使用
设计题目:把NFA确定化为DFA 的算法实现
设计内容及要求:构造一程序,实现:将给定的NFA M(其状态转换矩阵及初态、终态信息保存在指定文件中),确定化为DFA M’。(要先实现ε-CLOSURE函数和Ia函数)。输出DFA M’(其状态转换矩阵及初态、终态信息保存在指定文件中)。
-Design: the NFA into a DFA algorithm to determine the content and requirements of the design: structure a program to achieve: the given NFA M (its state transition matrix and the initial state, the final state information is saved in the specified file), determination of the the DFA M ' . (First to achieve ε-CLOSURE functions and Ia function). Output DFA M ' (its state transition matrix and the initial state, the final state information is saved in the specified file).
设计内容及要求:构造一程序,实现:将给定的NFA M(其状态转换矩阵及初态、终态信息保存在指定文件中),确定化为DFA M’。(要先实现ε-CLOSURE函数和Ia函数)。输出DFA M’(其状态转换矩阵及初态、终态信息保存在指定文件中)。
-Design: the NFA into a DFA algorithm to determine the content and requirements of the design: structure a program to achieve: the given NFA M (its state transition matrix and the initial state, the final state information is saved in the specified file), determination of the the DFA M ' . (First to achieve ε-CLOSURE functions and Ia function). Output DFA M ' (its state transition matrix and the initial state, the final state information is saved in the specified file).
(系统自动生成,下载前可以参看下载内容)
下载文件列表
源代码.txt
NFA-DFA.doc