Search - nfa - CodeBus

[ELanguage] Regular2DFA

Description: 课程设计用到的正则表达式到最小DFA的转化-r->NFA->DFA->min DFA
Platform: | Size: 5120 | Author: 星飞感受 | Hits:

Description: 自动机的确定化，充分理解和掌握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 programming to convert NFA to DFA input output function.
Platform: | Size: 4096 | Author: wushi86 | Hits:

[Other] PL0

Description: 从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程，或者说是生成DFA自动机转换表元素的过程。求ε-闭包也就是把用ε边连接起来的状态合并起来的过程，被合并的状态集将形成DFA的一个状态，因此DFA的状态被表示为NFA的状态子集。用SS(状态集)的形式表示DFA的状态。假设SS表示新产生的状态，则下一步的工作是：对每个符号a考虑其边和该边的指向状态。 -From the NFA to DFA conversion process is the use of information continuously generated NFA state DFA nodes and edges of the process, or to generate automata DFA conversion table of the process elements. Ε-closure order is to connect with ε while the status of the process of merging, the merger will form the state set a state of DFA, the DFA state is expressed as a subset of the state of NFA. With SS (state set) of the form of the state DFA. SS assumptions that the status of the newly elected, the next step is: for each symbol a consideration of its edge and the edge point to state.
Platform: | Size: 210944 | Author: 董华鹏 | Hits:

[Windows Develop] NFA_TO_DFA

Description: 完成从nfa向dfa的转换，即非确定性有限自动机向确定性有限自动机的转化-NFA to DFA
Platform: | Size: 666624 | Author: tianyi | Hits:

[Other] Determinis1747915202004

Description: Uploading, This program use to convert nfa to dfa.
Platform: | Size: 19456 | Author: Pham Thien Truong | Hits:

[Other] regToDFA

Description: 正则表达式到DFA 并能够输出检测结果。输入文件要求：（a|b）* 文件第一行 aaaa 文件第二行 a-Re to DFA
Platform: | Size: 4096 | Author: Superman | Hits:

[Algorithm] RE2NFA

Description: source for conversion of regular expression to NFA in compilers.
Platform: | Size: 1024 | Author: anitha | Hits:

[Algorithm] simulationofNFA

Description: source code for simulation of NFA in compilers
Platform: | Size: 1024 | Author: anitha | Hits:

[Data structs] shiyan2

Description: 本程序主要是使用“子集法”实现NFA的确定化，使用“分割法”实现DFA的最小化，在本程序中用到的主要的数据结构是数组，这些数组是用来存放NFA的初始状态集，及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum of DFA in this program used in the main data structure is an array, these arrays are used to store the initial NFA beginning of the state set, and the identification of and minimize the state after the matrix.
Platform: | Size: 401408 | Author: lihaixia | Hits:

[Other] 2dfa

Description: 这是由RE转NFA再转DFA，最后识别的程序。参考了龙书和陈火旺的书，此程序最终完成的是下面网站要求的功能。http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm-这是由RE转NFA再转DFA，最后识别的程序。参考了龙书和陈火旺的书，http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm
Platform: | Size: 16384 | Author: lixmin | Hits:

[Software Engineering] zuodigui

Description: 消除文法的左递归，实现文法的化简以及NFA与DFA的转换-Elimination of left recursive grammar to achieve grammatical simplification, as well as conversion of NFA and DFA
Platform: | Size: 43008 | Author: yao | Hits:

[Compress-Decompress algrithms] c++

Description: NFA to DFA (c++) with c++ langage.
Platform: | Size: 2048 | Author: djongar | Hits:

[ELanguage] 191074

Description: 编译原理关于NFA到dDFA转换的c程序-Compiler Construction Principles on the NFA to dDFA convert c program
Platform: | Size: 17408 | Author: | Hits:

[.net] fileloading

Description: convert nfa to dfa this program neveshte shode dar c++ builder
Platform: | Size: 389120 | Author: moein | Hits:

[.net] A_N_-_Quee18114710282004

Description: convert nfa to dfa this program neveshte shode dar c++ builder
Platform: | Size: 1024 | Author: moein | Hits:

[ELanguage] Regularexpressionenfa

Description: Regular expression to e-nfa
Platform: | Size: 1024 | Author: Mani | Hits:

[Console] 135

Description: user enter one dfa or nfa and program check this automat is nfa or dfa
Platform: | Size: 495616 | Author: barfoyakh | Hits:

Category

Source Code

Web/Internet

Develop Tools

Document

Other

Search in results

OS

Platform

Language

File Type

Search list