搜索资源列表
确定有穷自动机分析内核
- 核心函数是一个状态切换的函数 CAjaxParserDlg::Route。状态切换函数解根据一个 DFA 来对输入的文本进行分析。也就是说，如果你做一个新的DFA，就能分析新的词法。 DFA 的初始化在 CAjaxParserDlg::OnInitDialog。 -core function is a state of the switching function CAjaxParserDlg : : Route. State swit
有限自动机的确定化
- 此程序可以把编译原理中的不确定的有限自动机确定化，是编译中课程设计的内容-this program can build on the principle of uncertainty to determine finite automata, which is to compile the contents of the curriculum design
有限自动机的确定化
- 有限自动机的确定华，NFA到DFA的转变。-Ascertain of finite auto-machine , from NFA to DFA.
DFAv1
- 关于有穷自动机和正则表达式相互转化的程序，并完成有穷自动机的确定化和最小化。-on Finite Automata and Regular expressions are transformed into each other procedures, and complete the DFA and the determination of the smallest.
Lex_Yacc_Parser
- 语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到
youxianzidongjihuajian
- 有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增-Finite Automata and the identification of a simplification, correction of the errors DFA_simplify2 2,
byiyuanli
- 本源码可以用来对确定化的有限自动机进行化简-the source can be used to determine the finite automata for Simplification
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve
NFA
- 在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率，所以我们有必要将NFA确定化。
050420106wangmeijun
- 编译课程设计，有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
Confirm_NFA
- NFA确定化的算法，核心主要是找到新的状态集合
[NFA+TO+DFA]
- NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易＂，再复杂的事，拆成一个个简单的小部分，逐个击破，在拼凑起来，复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大，调试时多人协作能更容易易找出程序并成功修改。
确定有穷自动机分析内核
- 核心函数是一个状态切换的函数 CAjaxParserDlg::Route。状态切换函数解根据一个 DFA 来对输入的文本进行分析。也就是说，如果你做一个新的DFA，就能分析新的词法。 DFA 的初始化在 CAjaxParserDlg::OnInitDialog。 -core function is a state of the switching function CAjaxParserDlg : : Route. State swit
车牌定位
- 车牌定位系统是进行车牌自动识别的重要一部分能正确的获得整个图象的车牌部分 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做
车牌定位
- 车牌定位 使用时打开此例题目录下pic中的图片，然后依次单击按钮“转”、“1”、“2”、“3”、“4”和“5”，就可以实现精确的车牌定位。 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保
nfa_dfa
- 求正规表达式到NFA（不确定的有限自动机），NFA到DFA及DFA（有限自动机）的最小化 有注释。-seek formal expressions of the NFA (uncertain Finite Automata), the NFA to the DFA and DFA (finite state machine) is the smallest of the Notes.
有限自动机的确定化
- 此程序可以把编译原理中的不确定的有限自动机确定化，是编译中课程设计的内容-this program can build on the principle of uncertainty to determine finite automata, which is to compile the contents of the curriculum design
有限自动机的确定化
- 有限自动机的确定华，NFA到DFA的转变。-Ascertain of finite auto-machine , from NFA to DFA.
DFAv1
- 关于有穷自动机和正则表达式相互转化的程序，并完成有穷自动机的确定化和最小化。-on Finite Automata and Regular expressions are transformed into each other procedures, and complete the DFA and the determination of the smallest.
NPC可视化编辑器无限破解版
- 使用前请先确定你已经安装了DBC2000,直接复制文件到客户端Data目录下(Before using, make sure that you have installed DBC2000, copy the files directly to the client Data directory.)