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++打开