Hot Search : Source embeded web remote control p2p game More...
Location : Home Search - nfa
Search - nfa - List
本程序为编译原理里的一个重要的知识点,实现NFA到DFA的转换-procedures for the compiler's a principle important knowledge points, for the NFA to DFA conversion
Date : 2008-10-13 Size : 30.71kb User : 李小刚

NFA自动机的实验,可进行字符串的智能搜索-NFA automatic machine experiment can be carried out strings of Intelligent Search
Date : 2008-10-13 Size : 50.32kb User : luoqijun

NFA的字符串搜索的实例,带分析过程和中间处理信息-NFA search string of examples, with analysis and intermediate processing of information
Date : 2008-10-13 Size : 41.06kb User : luoqijun

根据输入的正则式产生NFA,然后转化为DFA,并化简-under the importation of which is generated NFA-and then into DFA and Simplification
Date : 2008-10-13 Size : 6.21kb User : conan

k中心点 编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1.把正规式转换为NFA 2.将NFA确定化为DFA • #作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
Date : 2008-10-13 Size : 1.51kb User : 刘自咏

这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。    一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。    本实例的符号包括:    1. 基本正则表达式, 如ab    2. 重复, 如a*    3. 在各项中选择, 如a|b       使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
Date : 2008-10-13 Size : 35.07kb User : 剑侠

编译原理课程设计报告正规表达式到NFA(不确定的有限自动机),NFA到dfa及DFA(有限自动机)的最小
Date : 2008-10-13 Size : 99.79kb User : npc

NFA的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
Date : 2008-10-13 Size : 146.01kb User : 佚星

自动机DFA在文本检索中的应用 效果很不错 实现了NFA功能-automatic machine DFA in the text retrieval of very good results achieved NFA function
Date : 2008-10-13 Size : 49.73kb User : xjt

本程序为编译原理里的一个重要的知识点,实现NFA到DFA的转换-procedures for the compiler's a principle important knowledge points, for the NFA to DFA conversion
Date : 2025-12-31 Size : 30kb User : 李小刚

NFAtoDFA也是编译原理中的算法,供大家参考,有意见联系我-NFAtoDFA compiler theory is the algorithm, for your reference, I have Contact
Date : 2025-12-31 Size : 11kb User : 刘缵敏

根据输入的正则式产生NFA,然后转化为DFA,并化简-under the importation of which is generated NFA-and then into DFA and Simplification
Date : 2025-12-31 Size : 6kb User : conan

编译原理课程设计报告正规表达式到NFA(不确定的有限自动机),NFA到dfa及DFA(有限自动机)的最小-Principles of curriculum design report compiled formal expression to the NFA (finite automaton uncertain), NFA to DFA and the DFA (finite automaton) minimum
Date : 2025-12-31 Size : 99kb User : npc

主要介绍了词法分析器的lex实现以及DFA和NFA构造状态表的方法-Mainly introduce the lexical analyzer lex implementation, as well as DFA and NFA state table structure of the Ways
Date : 2025-12-31 Size : 226kb User : horieyui

1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式: 没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符: [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。 例如,如果想用*,可以写成\* -1. Analysis of the input file 2. Regular expressions into NFA 3. More than the combined NFA conversion 4.NFA Code Generation DFA 5 on input file format: There is no consideration of the lex input file error handling, the input file must be written in strict correct. Lex in the regular expression operators used the following: [] |* @ () and regular expressions can not be a subset of other regular expressions. If you want to be identified in the regular-type operator to use the above, please use the escape symbol, that is, \. For example, if you want to use*, can be written in \*
Date : 2025-12-31 Size : 17kb User : 顾添锦

词法分析器 re->nfa->d fa优化-Lexical analyzer re-> nfa-> dfa-> dfa Optimization
Date : 2025-12-31 Size : 3kb User : 周子神

nfa 转化为 dfa 能够运行成功,我自己已经实验过了,欢迎下载-nfa dfa able to run into a success, I have experimented with, and welcome to download
Date : 2025-12-31 Size : 2kb User : 小杰

词法分析器 NFA DFA 最小化DFA 实验报告-Lexical analyzer NFA DFA
Date : 2025-12-31 Size : 45kb User : huang
CodeBus is one of the largest source code repositories on the Internet!
Contact us :
1999-2046 CodeBus All Rights Reserved.