没有ε弧的NFA如何转化为DFA

johnlynn 2008-05-12 09:15:25

如题,需要手动添加ε弧么?

...全文

245 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiaoming_1013 2008-05-26

打赏
举报

回复

显然..不需要

marka962 2008-05-20

打赏
举报

回复

请无视.

主要是把把NFA确定化为DFA，再把 DFA M状态最少化，具体题目要求如下：把NFA确定化为DFA 的算法实现设计内容及要求：构造一程序，实现：将给定的NFA M，确定化为DFA M’。（要先实现ε-CLOSURE函数和Ia函数）。...

关于NFA到DFA的转化过程, 1．分别求ε-closure ε-closure(0) = {0,1,2,4,7} ε-closure(1) = {1,2,4} ε-closure(2) = {2} ε-closure(3) = {1,2,3,4,6,7} ε-closure(4) = {4} ε-closure(5) = {1,2,4,5,6,7} ε-...

NFA DFA 最小化字母表：{ [a-zA-Z0-9] }; 运算：+ * | () 连接 ?,暂不考虑+、?; 空串：ε(这里用-表示); 人为地采用正规式描述模式; 集合以string型数据表示; 字母表从第二元素开始使用;

一个用于模拟有限自动机（DFA，NFA和ε-NFA）和正则表达式的库和Web应用程序。该项目是旨在帮助学生的工具解决了解CTH的 / 课程的测验和作业。但是任何对自动机感兴趣的人都可以使用。欢迎捐款！如果发现错误...

实现将给定的NFA M，确定化为DFA M’，然后将DFA M状态最少化，将给定的DFA M的有限状态集S划分成若干互不相交的子集，使得：任何不同的两个子集中的状态都是可区别的，而同一子集中的任何两个状态都是等价的（要...

软件水平考试

2,947

社区成员

22,581

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章