确定有限状态自动机和不确定有限状态自动机有什么区别啊？

pascalcjava 2003-08-19 10:05:09

确定有限状态自动机和不确定有限状态自动机有什么区别啊？怎样去判断是哪一种啊？

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

fertiland 2003-08-19

打赏
举报

回复

nfa: 一种输入有多种输出，不能唯确定一种输出
dfa: 一种输入只有唯的输出.
一般用有向图表示比较方便。

Promela 2003-08-19

打赏
举报

回复

一种输入能产生多种输出则为不确定，否则为确定

不确定有限状态自动机的确定化，以及原理和源程序。

编译原理实验输入有限（穷）状态自动机,输出确定化的有限（穷）状态自动机

编译原理实验（确定有穷状态自动机）输入正则文法输出状态集合字母表开始状态终止状态以及识别句子

c语言实现的nfa，不确定的有限状态自动机

输入：非确定有穷状态自动机NFA 输出：确定化的有穷状态自动机DFA

1,265

社区成员

28,324

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章