搜索
首页 电脑/网络

编译原理中为什么要将NFA转化为DFA?

如题,编译原理中为什么要将NFA转化为DFA?

全部回答

2012-05-10

0 0

编译原理中DFA是确定的有限自动机,而NFA是非确定有限自动机,将NFA化为DFA是将状态数减少,更为简单确定 希望能给你帮助。

2012-05-10

99 0

因为NFA是一种状态不确定的自动机,所以这种自动机不便机器实现; DFA是有限确定状态的自动机,它的状态转换的条件都很确定,所以它比较方便机器实现,同时在识别能力也和NFA相当(书上已经证明了每一种NFA都可转换为同样识别能力的DFA),所以转换为DFA是更利于实现的

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

电脑/网络
电脑/网络
程序设计
电脑装机
操作系统/系统故障
硬件
笔记本电脑
百度
互联网
反病毒
软件
举报
举报原因(必选):
取消确定举报