编程实现正则表达式转换为 NFA

2015-12-11 10:20:49 531 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›
flyOpen flyOpen 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 + 加入社区
编译原理 NFA确定化与DFA最小化 编译原理实验二 NFA确定化与DFA最小化一、实验目的二、实验任务三、实验内容1.NFA确定化2.DFA最小化四、实验准备1.NFA、DFA的存储格式2.测试样例的选择3.文件存储格式（以第三个样例为例）五、实验设计1.NFA确定化程序1.1.init( )——NFA的初始化（从in.txt文件中读取数据）1.2. count_closure(T) -- 状态T的闭包的计算1.3.todfa( ds )—— NFA转为DFA最主要的函数1.4.jcdfa( ) ——检查程序得到的DFA是否正确1.5.pat 阅读详情
输入任意一个正则表达式，输出其对应的 NFA。正则表达式中运算符只有连
接·、选择|和闭包*以及括号
...全文
编译器-NFA转DFA d1是E-closure of q1 即为集合{q1,q2,q3,q4,q6,q9} 这个集合中没有任何一个state走的通a 所以为d空 走b的话集合中q4可以走到E-closure of q5 是个集合需要设为d2 同理走c的话q6可以走到E-closure of q7 是个集合 需要设为d3。d3是E-closure of q7 走a走不通 设为d空 走b的话q4可以走到E-closure of q5 就是d2 走c的话q6可以走到E-closure of q7 即为自己d3本身。......... 阅读详情

相关推荐

正则表达式转NFA实现

正则表达式

徐小彬同学

编译原理之正则表达式转NFA

前言：继上次的《自己写一个简单的C++单词扫描程序》之后，编译原理实验课要求做一个Regural Express 转NFA图，这个在算法上没什么难度，在《编译原理与实践》书上介绍了Thompson的转换算法，该书对Thompson算法做了详细的文字描叙，如想对该算法更深的了解参照：机械工业出版社，《编译原理与实践》译本P.45。正文：一、问题分析： 要求输入一个正则表达式，将其转换为N

zjt621

DFA NFA 正则表达式转换

基于Java实现了DFA，NFA，DFA最小化，NFA转化为DFA以及正则表达式转化为NFA的算法，对于初学者来说，是学习词法分析的一份不错资源

forwk1990

NFA到DFA的转换（C语言实现）

自己用C语言做的NFA到DFA的转换 有较为详细的备注，希望有所帮助。

信奥老码农

正则表达式转换为ＮＦＡ，dfa,确定化

正则表达式转换为ＮＦＡ，dfa,确定化 简单 方便实现

Nibby4378
评论
收藏 已收藏
分享
返回顶部
flyOpen
flyOpen
C++ Builder 13,871 成员 102,696 内容
+ 加入社区