请问，如何将一个NFA或DFA转为正规式？

devymex 2010-03-07 09:47:47

...全文

805 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

V68V6 2010-03-08

打赏
举报

引用 3 楼老妖的回复:

看教材的话，还是看恐龙书吧。。。

应该是龙书，恐龙书是指OS的一本经典教材。。。

CSDN有下载的

龙书下载

devymex 2010-03-08

打赏
举报

你们提供的资源都是正规式转DNF的，我要反向转换啊！老大，拜托看清贴子了！

V68V6 2010-03-08

打赏
举报

看教材的话，还是看恐龙书吧。。。

国内都是抄的。。。

包括国防科大陈火旺那本。。。

都说的和天书一样，越看越绝望。还不如看老外的原版，例子多也好懂。

V68V6 2010-03-08

打赏
举报

如果有校园网资源的话，请下载正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法

猪肥膘 2010-03-08

打赏
举报

知道等价变换的等价和还原特性吧？你自己看清楚人家给的链接先。

猪肥膘 2010-03-08

打赏
举报

求逆你会么？

heguo2chao3 2010-03-07

打赏
举报

看一下清华哪本蓝色的编译原理吧！

我记得好像一共有三个转换规则把不同类型的图转换成不同正规式
看一下就明白比较简单

正则表达式转化为NFA，NFA转化为DFA，DFA最小化

包含的题目： pascal预处理：给定一段pascal程序，去掉程序中的所有注释，并把每一行前添加一个行号。工程中包括三个.pas文件可以体验。正规toNFA：把正规表达式转换为NFA，参考了同学大佬的做法，先把正规表达式转为后缀表达式去括号，然后正常求解。 NFA确定化：把NFA转换为DFA。包含了一个预置的NFA和手动输入NFA的框架。包含了调试输出和答案输出。 DFA_Simplify:DFA最小化的代码。使用了填表法。 - - 小白不懂运行，下载完可以私聊问，可远程教学该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。下载后

我这里刚开始写的比较繁琐，主要是方便理解，做熟悉的话，可以直接写出不成立条件，从集合里拆分出来即可，没必要把成立的也写一遍；把删除的点的自环传给替代它的点，把2的入边（原来指向2的边，现在指向它的替代，也就是指向1），2的出边（就是由2引出去的边）不用管；第一问，对于图a，和上面一样，先画出状态转换矩阵，对矩阵进行编号，然后画出DFA，然后通过分割法进行化简，然后画出化简后的DFA即可；比如这个图就是NFA，因为0可以通过输入一个字符a到达本身，还可以通过a到达1，这就是在同一状态，有多条出边；

非确定有限自动机（NFA）状态转换图状态转换矩阵识别语言 Σ中的符 ∑ 正规式转换成NFA 例题具体步骤 NFA 转化成 DFA 子集法这个表是从NFA到DFA的时候必须要用到的。第一列第一行I的意思是从NFA的起始节点经过任意个ε所能到达的结点集合。 Ia表示从该集合开始经过一个a所能到达的集合，经过一个a的意思是可以略过前后的ε。同样Ib也就是经过一个b，可以略过前后任意个ε。至于第二行以及后面的I是怎么确定的。我参考了一些题目才明白，原来就是看上面的Ia和Ib哪个还没出现在I列

教材上的例题复现： 正规式转换为NFA； NFA转换为DFA；化简DFA；

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章