Location:
Search - nfa
Search list
Description: 识别正规式,将其转化为nfa,然后转化为dfa
Platform: |
Size: 391792 |
Author: 刘自咏 |
Hits:
Description: 这是我自己写的将正则表达式的parser,通过将正则表达式先编译成NFA格式,大大加快搜索速度.
Platform: |
Size: 2277 |
Author: binch |
Hits:
Description: 把非确定有穷状态自动机NFA转换为确定有穷状态自动机DFA!
Platform: |
Size: 1459 |
Author: 王博 |
Hits:
Description: 对C++进行词法和语法分析。
要求:
词法分析部分写出相应的正规集、正规式、NFA、DFA
写出语法分析所采用的方法和完成的语法分析功能
编写出响应的编译程序
写出完整的课程设计报告
说明:课程设计报告包括的基本内容有:
一、课程设计题目
二、课程设计的目的
三、课程设计的基本内容和实现功能介绍
四、词法分析:包括系统的词法规则,相应的正规集、正规式、NFA、DFA
五、语法分析:包括语法规则,分析所采用的技术和算法
Platform: |
Size: 3643 |
Author: 王博 |
Hits:
Description: 输入一个正则表达式(也可以预先将一些测试的正则表达式输入到文件中)
(2)输出相应的NFA图(要求用画图方法完成并要求是逐步逐步进行画,好象书本P47例2.12和2.13一样逐步得到结果)
(3)NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图)
(4)DFA最小化(也要求用画图方法完成)
(5)选做部分:将最小化DFA所对应的识别程序自动产生出来。(将自动产生的识别程序以文件形式保存即可,并可以在系统中查看该文件)
Platform: |
Size: 409507 |
Author: 杨小娜 |
Hits:
Description: 这是一个编译原理中的一个技术,将已有的nfa转换为dfa的程序
Platform: |
Size: 748 |
Author: 合合 |
Hits:
Description: 编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
Platform: |
Size: 213949 |
Author: junjun |
Hits:
Description: 编译原理小作业NFA转DFA,用C写的,环境是VC下的控制台程序
Platform: |
Size: 8165 |
Author: 徐元浩 |
Hits:
Description: 一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
Platform: |
Size: 125698 |
Author: THM |
Hits:
Description: 输入一个正则表达式,输出相应的NFA图,NFA转换为DFA,将DFA最小化。
Platform: |
Size: 172273 |
Author: 彪 |
Hits:
Description: 将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
Platform: |
Size: 3437 |
Author: 侯坤 |
Hits:
Description: NFA确定化的算法,核心主要是找到新的状态集合
Platform: |
Size: 2750 |
Author: 侯坤 |
Hits:
Description: 从正则表达式到NFA的JAVA实现代码,图形界面。
Platform: |
Size: 36607 |
Author: 苏鸿星 |
Hits:
Description: 编译原理:构造LR(0)项目并输出其NFA状态转换矩阵
要求:构造一程序,对任意给定的文法G:
(1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
Platform: |
Size: 33614 |
Author: jiabin |
Hits:
Description: 构造nfa及到DFA的转换 构造nfa及到DFA的转换
Platform: |
Size: 5479 |
Author: 鸿佳 |
Hits:
Description: 这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。
本实例的符号包括:
1. 基本正则表达式, 如ab
2. 重复, 如a*
3. 在各项中选择, 如a|b
使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
Platform: |
Size: 35911 |
Author: 剑侠 |
Hits:
Description: 正则表达式转换为NFA再转换为DFA,并附原理介绍
Platform: |
Size: 48158 |
Author: 孟飞 |
Hits:
Description: Java 实现的NFA,输入正则表达式,得到NFA图形表示的结构
Platform: |
Size: 37040 |
Author: yunhs |
Hits:
Description: Transformation_NFA_to_DFA
不确定有限自动机NFA到有限自动机DFA的转换
Platform: |
Size: 3381 |
Author: 丛威 |
Hits:
Description: 从正则表达式到NFA再到DFA的C#实现,图形界面。
Platform: |
Size: 46994 |
Author: 苏鸿星 |
Hits:
«
1
2
...
5
6
7
8
9
1011
12
13
14
15
...
19
»