搜索资源列表
my-nfa
- 这是我自己写的将正则表达式的parser，通过将正则表达式先编译成ＮＦＡ格式，大大加快搜索速度．
[NFA+TO+DFA]
- NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易＂，再复杂的事，拆成一个个简单的小部分，逐个击破，在拼凑起来，复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大，调试时多人协作能更容易易找出程序并成功修改。
NFA
- 程序实现窄聚焦（NFA）算法进行SAR回波成像，基于matlab
NFA转换成DFA
- C++实现NFA转换成DFA
my-nfa
- 这是我自己写的将正则表达式的parser，通过将正则表达式先编译成ＮＦＡ格式，大大加快搜索速度．-This is what I wrote it myself will be the regular expression parser, by first compiling regular expressions into NFA format, greatly accelerate the search speed.
[NFA+TO+DFA]
- NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易＂，再复杂的事，拆成一个个简单的小部分，逐个击破，在拼凑起来，复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大，调试时多人协作能更容易易找出程序并成功修改。-NFA det
dfa
- 由输入的正规式自动生成NFA，再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。-By the importation of automatic generation of formal NFA, and then converted to DFA. Re-designated the documents for processing. To find the document with the informal
NFA
- 程序实现窄聚焦（NFA）算法进行SAR回波成像，基于matlab-Procedures to achieve a narrow focus (NFA) algorithm SAR echo imaging, based on matlab
by2
- 对基于状态转换矩阵表示的FA转换成NFA，初始化数据从文件读入。-State transition matrix based on the FA that convert NFA, initialization data from the document read.
DFA
- 扫描样本字符串，转换成NFA，继续转换，成为DFA，验证此字符串。-Scanning the sample string into a NFA, to continue to convert and become DFA, verify that the string.
Lex
- 1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式： 没有考虑对lex输入文件的出错处理，所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符： [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符，请使用转义符号，即\。 例如，如果想用*，可以
NFAToDFA
- NFA TO dfa功能主要是实现从nfa 转换成 dfa，这是编译原理的程序设计，输入时是正则表达式-NFA TO dfa
compile_work2
- 自动机的确定化，充分理解和掌握NFA、DFA以及NFA确定化过程的相关概念和知识，编程实现对输入NFA转换成DFA输出的功能。-Determination of automata, and fully understand and master the NFA, DFA and NFA to determine the relevance of the concept of process and knowledge of progra
Lex
- **本次实验在Visual Studio.NET 2003环境下开发** 此压缩包内包括以下五个文件： 1.Lex的源代码文件 Lex.cpp 2.Lex的测试输入文件 test.txt 3.测试文件需包含的头文件 yytab.h 4.经过Lex生成的结果文件yylex.cpp 5.说明 关于Lex: 本实验中完成的Lex可以完成以下算法： 1.输入文件解析 2.多个NFA合并 3.NF
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
lexer
- 词法分析器，输入正规式，转换成NFA，在到DFA，最小化DFA。用java编写了可视化界面，健壮性强-允许输入拉丁字符的拼音 Lexical analyzer, enter the regular expression, convert the NFA to DFA, minimize DFA. Java prepared a visual interface, robustness
BY_work2
- 正则表达式转换成NFA最后转换成DFA~代码里注释的很清楚，希望能给大家帮助-Regular expressions to convert NFA finally converted into a DFA ~ code annotated clearly, I hope to give you help
Lex_CPP
- 实现LEX。读入正规式文件，将各个正规式转换成NFA，再由NFA转化成DFA，然后最小化DFA，根据最小化后的DFA生成Scanner的代码，识别符合每个正规式定义的词法构成的单词。-Achieve LEX. Read the formal style file will be converted into various formal ceremony NFA, then by the NFA into a DFA, then min
RMA_NFA
- 利用RMA和NFA算法对sar点目标回波信号进行成像，包含多个图示。(The RMA and NFA algorithms are used to image the echo signal of the SAR point target, including multiple diagrams.)
NFAtoDFA
- 将NFA转成DFA的程序，将不确定的自动机转化为确定的自动机，用于编译原理的研究。(Transforming NFA into DFA program, transforming uncertain automata into definite automata, is used for compiler principle research.)