Location:
Search - nfa
Search list
Description: 本程序为编译原理里的一个重要的知识点，实现NFA到DFA的转换-procedures for the compiler's a principle important knowledge points, for the NFA to DFA conversion
Platform: |
Size: 31449 |
Author: 李小刚 |
Hits:
Description: NFA DFA相关算法 编译原理的一个实验内容
使用VC++打开-NFA DFA correlation algorithm compiler principles of the use of an experimental content VC Open
Platform: |
Size: 105621 |
Author: chuhaiyun |
Hits:
Description: 编译原理NFA到DFA的转换源码-compiler theory NFA to the DFA source conversion
Platform: |
Size: 2129 |
Author: 李余 |
Hits:
Description: 实现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 Number algorithm to determine procedures. DFA NFA is a special case. NFA N for each must exist a DFA M, makes L (M) = L (N). N for each NFA exist with the DFA M equivalent. NFA from the matrix can be seen, tables are usually set of a state, and in the matrix DFA said, Form is a state of the corresponding NFA DFA basic structure of ideas : 1.DFA each one corresponds to a group of NFA state. 2. DFA use it to the state records in NFA Reading input into a symbol after all reach the state. .
Platform: |
Size: 10067 |
Author: 成 |
Hits:
Description: 在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率，所以我们有必要将NFA确定化。
Platform: |
Size: 80334 |
Author: 陈成 |
Hits:
Description: NFA非确定型有穷自动机的相关功能
不用修改，直接可用．
Platform: |
Size: 1446 |
Author: 秋峰 |
Hits:
Description: NFA的确定化是编译过程中一个重要的部分，由于本程序的输入很多，而且有多种格式的输入，所以输入时必须非常小心细致。本程序比较复杂，需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话：＂难事破与易＂，再复杂的事，拆成一个个简单的小部分，逐个击破，在拼凑起来，复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大，调试时多人协作能更容易易找出程序并成功修改。
Platform: |
Size: 149516 |
Author: 佚星 |
Hits:
Description: 程序实现窄聚焦（NFA）算法进行SAR回波成像，基于matlab
Platform: |
Size: 1992 |
Author: 刘子龙 |
Hits:
Description: C++实现NFA转换成DFA
Platform: |
Size: 1315839 |
Author: asfv@163.com |
Hits:
Description: 編譯器中NFA轉DFA程式碼
Platform: |
Size: 111161 |
Author: alright0115 |
Hits:
Description: 输入一个正则表达式，可以使用： 小写字母或数字，表示终结符；*，闭包；+，并集；~，补集；E，空串；O，空集 然后程序将生成 相应的NFA，以及化简之后的DFA，最后再输入一个字符串，程序判断它是否满足该正则表达式-input is a regular expression, you can use : lowercase letters or numbers, said Fu end;* Closure; , And set; To complement the set; E, empty string; O, empty set procedures will then generate the corresponding NFA, and the simplification of the DFA after finally lose into a string, procedures judgment whether it is to meet the regular expression
Platform: |
Size: 249856 |
Author: 杨震原 |
Hits:
Description: 求正规表达式到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.
Platform: |
Size: 2048 |
Author: 王超 |
Hits:
Description: 自动机DFA在文本检索中的应用 效果很不错 实现了NFA功能-automatic machine DFA in the text retrieval of very good results achieved NFA function
Platform: |
Size: 50176 |
Author: xjt |
Hits:
Description: 有限自动机的确定华，NFA到DFA的转变。-Ascertain of finite auto-machine , from NFA to DFA.
Platform: |
Size: 37888 |
Author: 田永震 |
Hits:
Description: 能够完成正规式到NFA的转换，NFA到DFA的转换（子集法）,DFA的最小化，测试一个生成串是否能为生成的DFA所识别-to complete the formal ceremony to change the NFA, NFA conversion to DFA (subset), the smallest of DFA, testing whether a string of generation to generation by the DFA Recognition
Platform: |
Size: 1010688 |
Author: winpro |
Hits:
Description: NFA自动机的实验，可进行字符串的智能搜索-NFA automatic machine experiment can be carried out strings of Intelligent Search
Platform: |
Size: 694272 |
Author: luoqijun |
Hits:
Description: NFA的字符串搜索的实例，带分析过程和中间处理信息-NFA search string of examples, with analysis and intermediate processing of information
Platform: |
Size: 41984 |
Author: luoqijun |
Hits:
Description: 程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示.
对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以用 ‘ ‘ 连接起来的一串字符进行输入. 有基本的表达式以及由基本表达式构成的并置, 选择和重复的操作.
例:
A|b*c
‘letter’*’digit’
等都是合法输入. 还带有括号功能, 优先级
-procedures using Java language. Comprehensive Utilization graph structure and stack structure and data processing. it is a regular expression for NFA to the transformation and can use the intuitive graphical said. Regular expressions are to some agreement and it is expressed with a single character input, we could also use '' linking the string of characters for importation. a basic expressions and by the basic form of expression and Home and choose and repeat the operation. cases : A | b* c 'letter'* 'digit' are all legally imported. also bracketed with functionality, prioritized
Platform: |
Size: 12288 |
Author: onlyerlee |
Hits:
Description: nfa转换为dfa，一个简单的程序cpp(nfa trans to dfa,a simple program. /.cpp)
Platform: |
Size: 1024 |
Author: 可以了
|
Hits:
«
1
23
4
5
6
7
8
9
10
...
19
»