搜索资源列表
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确定化的算法,核心主要是找到新的状态集合
2285
- 编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序,对任意给定的文法G: (1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
Cpp1
- 构造nfa及到DFA的转换 构造nfa及到DFA的转换
regtonfatodfa
- 正则表达式转换为NFA再转换为DFA,并附原理介绍
reg2NFA
- Java 实现的NFA,输入正则表达式,得到NFA图形表示的结构
Transformation_NFA_to_DFA
- Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换
RegToFA
- 从正则表达式到NFA再到DFA的C#实现,图形界面。
dfa
- 由输入的正规式自动生成NFA,再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
zhengguishizhuanNFAheDFAjizuixiaohua
- 用图实现的正规式转NFA转DFA,及对DFA的最小化实现。
RegToNfa
- 编译原理中的表达失转换为NFA-compiler theory expression of stolen converted to NFA
Regular
- 输入一个正则表达式,可以使用: 小写字母或数字,表示终结符;*,闭包;+,并集;~,补集;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
nfa_dfa
- 求正规表达式到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.
DFASearcherNew
- 自动机DFA在文本检索中的应用 效果很不错 实现了NFA功能-automatic machine DFA in the text retrieval of very good results achieved NFA function