Search - nfa - CodeBus

Search - nfa - List

[ELanguage] nfa DL : 0: NFA DFA相关算法编译原理的一个实验内容使用VC++打开-NFA DFA correlation algorithm compiler principles of the use of an experimental content VC Open
Date : 2008-10-13 Size : 103.15kb User : chuhaiyun
[ELanguage] NFA DL : 0: 实现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. .
Date : 2008-10-13 Size : 9.83kb User : 成
[ELanguage] NFA转换成DFA DL : 0: C++实现NFA转换成DFA
Date : 2009-11-23 Size : 1.25mb User : asfv@163.com
[ELanguage] Regular DL : 0: 输入一个正则表达式，可以使用：小写字母或数字，表示终结符；*，闭包；+，并集；~，补集；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
Date : 2026-01-01 Size : 244kb User : 杨震原
[ELanguage] nfa_dfa DL : 0: 求正规表达式到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.
Date : 2026-01-01 Size : 2kb User : 王超
[ELanguage] nfa DL : 0: NFA DFA相关算法编译原理的一个实验内容使用VC++打开-NFA DFA correlation algorithm compiler principles of the use of an experimental content VC Open
Date : 2026-01-01 Size : 103kb User : chuhaiyun
[ELanguage] Lex_Yacc_Parser DL : 0: 语法分析器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)文法的下推自动机到相应分析表的构造（4）LR(1)总控程序的构造（查表程序）（5）符号表的构建与相应管理程序（6）语义动作程序的加入环境:Visual Studio.NET 2003-Parser lex and yacc lexical analyzer C language 1.Lex (1) Lex lose into the analytical document (2) Analysis of the formal expression (3) a formal expression of the NFA conversion algorithm (4 ) more than the combined NFA (5) NFA and the determination of the smallest algorithm (6) to return to state and the return of the contents 2.Yacc counterparts (1) Yacc the analytical input file (2) context-free grammar to the corresponding LR (1) grammar pushdown automata Construction (3) LR (1) grammar pushdown automata corresponding to the tectonic analysis table (4) L R (1) General procedures for the control structure (look-up table) (5) Construction of the symbol table with the corresponding management procedures (6) semantic action procedures to the environment : Visual Studio 2003
Date : 2026-01-01 Size : 40kb User : 尤冉
[ELanguage] youxianzidongjihuajian DL : 0: 有限自动机的确定化及化简 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, increase the old and new state CRT ds_temp-- NFA to DFA-- input characters-- must request id Start an incremental
Date : 2026-01-01 Size : 3kb User : 黄启龙
[ELanguage] COMPILEPAPER DL : 0: 编译原理课程设计详细文档，包含NFA->DFA,DFA的最小化。-compile detailed design documentation, including NFA-
Date : 2026-01-01 Size : 96kb User :
[ELanguage] NFAtoDFA DL : 0: NFA转化为DFA的一个程序!希望能有点作用!-NFA into a DFA procedures! Hope to some purpose!
Date : 2026-01-01 Size : 4kb User : eyeknight
[ELanguage] NFA DL : 0: 实现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. .
Date : 2026-01-01 Size : 10kb User :
[ELanguage] REManageAndNFAToDFA DL : 0: 识别正规式，将其转化为nfa,然后转化为dfa-Recognition of formal style, be translated into nfa, and then into a DFA
Date : 2026-01-01 Size : 1.58mb User : 刘自咏
[ELanguage] my-nfa DL : 0: 这是我自己写的将正则表达式的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.
Date : 2026-01-01 Size : 2kb User : binch
[ELanguage] [NFA+TO+DFA] DL : 0: [NFA+TO+DFA] 很好很强大的,全部都有了,下下来就行了-[NFA+ TO+ DFA] very very powerful, all have been, the next down on the list
Date : 2026-01-01 Size : 146kb User : 三块一
[ELanguage] nfa DL : 0: 正规式转化为NFA,希望对需要的朋友有用-to NFA
Date : 2026-01-01 Size : 145kb User : 黄飞
[ELanguage] NFA-DFA DL : 0: 实现从nfa到dfa的转换，并且输出中间的状态集以及转换表-From nfa to dfa conversion and output as well as the middle of the state set conversion table
Date : 2026-01-01 Size : 3kb User : tang
[ELanguage] nfa-dfa DL : 0: its nfa-dfa converter
Date : 2026-01-01 Size : 2kb User : shoaib
[ELanguage] NFA-DFA-MFA DL : 0: 正则表达式及NFA-DFA-MFA的转换和判别-Regular expressions and NFA-DFA-MFA conversion and discriminant
Date : 2026-01-01 Size : 14kb User : dfadf
[ELanguage] nfa DL : 0: 这是编译原理中，nfa转换为dfa的程序代码，提供为程序开发人员使用和编程-This is a compilation Principle, nfa to dfa conversion program code to provide for program developers and programming
Date : 2026-01-01 Size : 5kb User : 李华
[ELanguage] NFA-CONVERT-TO-DFA DL : 0: 编写程序读取nfa.txt，构造出NFA的数据结构，并编写算法实现NFA到DFA的转化。-Write a program to read nfa.txt, the data structure constructed NFA and NFA to DFA write algorithm transformation
Date : 2026-01-01 Size : 170kb User : kangqingping

« 12 3 4 5 6 7 »