如题，编译原理简答题中为什么要将NFA转化为DFA

来源：蜘蛛抓取(WebSpider) 时间：2017-10-26 07:20 标签： 编译原理研究生面试题
【图文】编译原理课后答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
编译原理课后答案
&&该答案是高等教育出版社版的
大小：587.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢NFA转化为DFA编译原理实验报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
NFA转化为DFA编译原理实验报告
&&NFA转化为DFA实现过程
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩5页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢编译原理 试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
编译原理 试题及答案
&&编译原理 试题及答案
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩13页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢1213人阅读
有限自动机是更一般化的状态转化图。分为确定有限自动机（DFA）和不确定有限自动机（NFA）。
1.确定的有限状态自动机
M =（S，∑，f，So，Z）其中：
S是一个有限状态集合。
∑是一个字母表，输入字符的集合。
f是从S x ∑*至S的子集映照。
S0?S，是唯一的初态。
Z?S，是一个终态集。
2.不确定的有限状态自动机
M =（S，∑，f，So，Z）其中：
S是一个有限状态集合。
∑是一个字母表，输入字符的集合。
f是从S x ∑*至S的子集映照。
S0?S，是一个非空初态集。
Z?S，是一个终态集。
NFA可以转换成DFA，NFA和DFA的主要区别在于：
1）DFA没有输入空串之上的转换动作；
2）对于DFA，一个特定的符号输入，有且只能得到一个状态，而NFA就有可能得到一个状态集；
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：163961次
积分：3035
积分：3035
排名：第12203名
原创：142篇
评论：32条
文章：10篇
阅读：14774
文章：15篇
阅读：14799
(1)(2)(2)(1)(3)(2)(2)(29)(38)(13)(6)(5)(3)(9)(1)(1)(2)(1)(1)(4)(2)(4)(5)(2)(1)(3)(8)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'

我要回帖

更多关于 编译原理研究生面试题 的文章

 

随机推荐