搜索资源列表
KModies
- k中心点 编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。 1.把正规式转换为NFA 2.将NFA确定化为DFA • #作为正规式的终止符 • 考虑复合正规式 • 开始状态号为0
REManageAndNFAToDFA
- 识别正规式,将其转化为nfa,然后转化为dfa
my-nfa
- 这是我自己写的将正则表达式的parser,通过将正则表达式先编译成NFA格式,大大加快搜索速度.
1
- 把非确定有穷状态自动机NFA转换为确定有穷状态自动机DFA!
1)
- 对C++进行词法和语法分析。 要求: 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设计报告 说明:课程设计报告包括的基本内容有: 一、课程设计题目 二、课程设计的目的 三、课程设计的基本内容和实现功能介绍 四、词法分析:包括系统的词法规则,相应的正规集、正规式、NFA、DFA 五、语法分析:包括语法规则,分析所采用的技术和算法
bianyiyuanli
- 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中) (2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果) (3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图) (4)DFA最小化(也要求用画图方法完成) (5)选做部分:将最小化DFA所对应的识别程序自动产生出来。(将自动产生的识别程序以文件形式保存即可,并可以在系统中查看
NFA_DFA
- 这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
050420106wangmeijun
- 编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
nfadfa
- 编译原理小作业NFA转DFA,用C写的,环境是VC下的控制台程序
AutoMake5.0
- 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
nfa_dfa
- 输入一个正则表达式,输出相应的NFA图,NFA转换为DFA,将DFA最小化。
N_DFA
- 将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
Confirm_NFA
- NFA确定化的算法,核心主要是找到新的状态集合
reg2NFA
- 从正则表达式到NFA的JAVA实现代码,图形界面。
2285
- 编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序,对任意给定的文法G: (1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
Cpp1
- 构造nfa及到DFA的转换 构造nfa及到DFA的转换
reg2NFA
- 这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b
regtonfatodfa
- 正则表达式转换为NFA再转换为DFA,并附原理介绍
reg2NFA
- Java 实现的NFA,输入正则表达式,得到NFA图形表示的结构
Transformation_NFA_to_DFA
- Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换