nfa
共 54 篇文章
nfa 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 54 篇文章,持续更新中。
正则表达式到nfa到 dfa
使用C++写的从正则表达式到nfa到dfa到最简化dfa的程序。
对于研究词法分析算法的可以一起交流学习。
DFA、NFA的java代码实现,代码简单易懂,并附有可以运行的脚本文件,以及程序的说明文档-
DFA、NFA的java代码实现,代码简单易懂,并附有可以运行的脚本文件,以及程序的说明文档-DFA,
词法分析器
实现词法分析器功能,总正规式到NFA以及NFA到DFA以及到MFA
实现从nfa到dfa的转换
实现从nfa到dfa的转换,并且输出中间的状态集以及转换表
正规式转化为NFA,希望对需要的朋友有用
正规式转化为NFA,希望对需要的朋友有用
实现NFA到DFA的转换过程。文件中包含输入格式 见txt 文档
实现NFA到DFA的转换过程。文件中包含输入格式 见txt 文档
一个自己写的NFA转DFA的程序
一个自己写的NFA转DFA的程序,编译的作业,很不错哦!
实现DFA转化为NFA
实现DFA转化为NFA,功能比较简单,但程序结构比较合理
NFA到DFA的转换 这是用visual C++ 编写的程序 有注释!
NFA到DFA的转换
这是用visual C++ 编写的程序
有注释!
输入一个正则表达式
输入一个正则表达式,输出相应的NFA图,NFA转换为DFA(得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图),DFA最小化(也要求用画图方法完成)
对给定的正规式r1、r2
对给定的正规式r1、r2,已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序,由此程序构造正规式r1r2(连接运算)的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。
Transformation_NFA_to_DFA 不确定有限自动机NFA到有限自动机DFA的转换
Transformation_NFA_to_DFA
不确定有限自动机NFA到有限自动机DFA的转换
Java 实现的NFA,输入正则表达式
Java 实现的NFA,输入正则表达式,得到NFA图形表示的结构
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。
本实例的符号包括:
1. 基本正则表达式,
编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序
编译原理:构造LR(0)项目并输出其NFA状态转换矩阵
要求:构造一程序,对任意给定的文法G:
(1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
一个大学时候做的编译原理的实验.实验内容是正则表达式到NFA到DFA到最小化DFA最终生成词法分析代码的整个过程的演示.那时由于时间关系,词法分析代码自动生成部分还没完成.
编译课程设计
编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
识别正规式
识别正规式,将其转化为nfa,然后转化为dfa
NFA转化为DFA的一个程序!希望能有点作用!
NFA转化为DFA的一个程序!希望能有点作用!
NFA DFA相关算法 编译原理的一个实验内容 使用VC++打开
NFA DFA相关算法 编译原理的一个实验内容
使用VC++打开