关于编译原理的问题-2002年试题的NFA到DFA的转化

minidandelion 2003-08-21 08:50:02
关于这部分老是看不懂亚,无限自动机向有限自动机转化到底怎么搞亚?连教程上这部分的例题也看不懂,请指教!
鸡肋——食之无味,弃之可惜亚!
...全文
334 17 打赏 收藏 转发到动态 举报
写回复
用AI写文章
17 条回复
切换为时间正序
请发表友善的回复…
发表回复
98wanglei 2003-10-20
  • 打赏
  • 举报
回复
我对这方面也比较模糊,,什么LL(1),LR(0),SLR(1)....搞不清!!
minidandelion 2003-10-20
  • 打赏
  • 举报
回复
虽然去年的题目看懂了但是遇到新题目还是不行。不过无所谓,已经考完了,跟着感觉走呢
rongyijizhu 2003-10-06
  • 打赏
  • 举报
回复
我对这个也不是很明明白白,但看题目能看懂,如果谁能用通俗的语言总结一下就好了
coolroy2000 2003-09-29
  • 打赏
  • 举报
回复
有谁知道这道题是怎么解的么???????????up!
JAMES001 2003-08-28
  • 打赏
  • 举报
回复
我觉得如果对编译原理书中的每个定义的句子都了解的话,NFA转DFA并不难
JAMES001 2003-08-28
  • 打赏
  • 举报
回复
TO zwei_24:
先将nfa的文法中的直接左递归消除

这什么跟什么吗?
NFA是在词法分析阶段,而 直接左递归消除 应该是在语法分析阶段,这是怎么回事?这应该是 LL(1)文法必须具备的条件!
不知道我这么说是不是正确??
JAMES001 2003-08-27
  • 打赏
  • 举报
回复
高程书本里不是说的很清楚吗?
不过我去年这道题也不懂
wangmin_yjitx 2003-08-27
  • 打赏
  • 举报
回复
规则:先写出初始子集,然后依次写出所有初始子集,画状态图。whaci(whaci)说明较全面。
weiwei309 2003-08-27
  • 打赏
  • 举报
回复
nfa->dfa其实很简单的,你就根据给出的NFA写出闭包就差不多了
amylqt 2003-08-27
  • 打赏
  • 举报
回复
已知一不确定的有穷自动机(NFA)如下图所示,采用于集法将其确定化为 DFA 的过程如下表示。


I
I0
I1

{S,1,2,3 }
{1,3,4,5,Z}
{2,3}

{1,3,4,5,Z}
T1
T3

{2,3}
{4,5,Z}
{2,3}

T2
{6}
T3

T1
{1,3,4,5,6,Z}
{5,Z}

{6}
T3
{5,Z}

{5,Z}
{6}
T3


状态集 T1 中不包括编号为__(6)__的状态;状态集 T2 中的成员有__(7)__;状态集 T3 等于__(8)__;该自动机所识别的语言可以用正规式__(9)__表示。

(6) A. 2 B. 4 C. 3 D. 5
(7) A. 1,3,4,5,Z B. 2,3 C. 6 D. 4,5,Z
(8) A. {Z} B. {6} C. {4,5,Z} D. { }
(9) A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(0|1)*
zwei_24 2003-08-27
  • 打赏
  • 举报
回复
先将nfa的文法中的直接左递归消除,然后画出状态转换图,根据状态转换图就可以得出dfa了嘛。
你可能现在对文法中的直接左递归如何消除不懂,还有如何画出状态转换图,我没题目,你贴出来我做了发给你。去年的我考了一下,这题不是太难。
cocolovevienna 2003-08-26
  • 打赏
  • 举报
回复
看这里,这里有相关资料。
http://sdyx.jn.sd.cn/sdyxnews/hsk/200303274.htm
whaci 2003-08-26
  • 打赏
  • 举报
回复
从NDFA到DFA的转换有两种,一般说来,最常用的方法是子集法[即题目所用的方法],它将所有可能的开始状态[包括由空状态所引起的状态]看成一个开始状态后,对其进行子集归类,即按可能的输入获取所有可能的输出以得到一个或多个新状态。重复上述过程直至再也没有新的状态则可完成。
另外,与数据结构的图与关。
danlella 2003-08-26
  • 打赏
  • 举报
回复
虽然我也看不懂,但这个算法让我联想到数据结构中“图”那部分
的算法
楼主再仔细看一下,一定能看懂的
minidandelion 2003-08-24
  • 打赏
  • 举报
回复
没那么多时间呢,要看的东西也比教多亚。而且编译原理历来就是比较难的
raise1 2003-08-22
  • 打赏
  • 举报
回复
我建议你去看一下北邮出版的《形式语言与自动机》在看看教程,我开始也是那样
minidandelion 2003-08-21
  • 打赏
  • 举报
回复
就是2002年上午试题的(6)——(9)还有(10)

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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