社区
软件水平考试
帖子详情
请教 :DFA->NFA的问题
commandconque
2003-09-22 07:10:29
高程 P104的转换矩阵是如何产生的?
他的作用是什么?
谢谢!
...全文
41
5
打赏
收藏
请教 :DFA->NFA的问题
高程 P104的转换矩阵是如何产生的? 他的作用是什么? 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pebble
2003-09-23
打赏
举报
回复
主要用到两个操作:
∈-closure( T ):T是一个状态或者状态集合,运算结果是从T这个状态或者状态集合经过NFA图上的任意多条∈弧后到达的状态集
move(T, a):T是状态集,a是输入字符,运算结果是从T这个状态集,经过NFA图上的a弧后到达的状态集
理解了这两个操作,你再对照表格看一下操作,就很快明白了
jiangyun007
2003-09-23
打赏
举报
回复
上次真的对不起,把分数给错人了,这次就将功补过吧!
第一排的第一个是通过从0接点出发,只要经过E(空字符)能够到达的点(包括0)都写在第一行的第一列.
第一行的第二列,是通过第一行的第一列通过a能够到达的点,都写在这里,如果所得的集合与第一列中的不相同,则写在第一列的下面.如书上所示,
第一行的第三列,是通过第一行的第一列通过b能够到达的点,都写在这里,如果所得的集合与第一列中的不相同,则写在第一列的下面.如书上所示,
如此替归,直到第二列,和第三列的内容在第一列中都出现,
作用:
是将第一列中的各个集合分别看作是一个接点,如书上所示的那样,看作是0,1,2,3,4.然后将第一列中的接点通过a连接到第二列中的接点中去.第一行中的接点通过b连接到第三行中去.所以得到了图2.14DFA M'的样子.
JAMES001
2003-09-22
打赏
举报
回复
如果真的要在这边讲的话,可能也讲不清楚的!!
建议你看一下《编译原理》这本书!那里面说的比较清楚!
当你理解了上面这本书后,就会觉得高程书上的概括性相当强
主要是,你必须明白”∈-”闭包,在《编》这本书中 ,它还有一个“MOVE”集,理解这两个集合后,就比较简单了
JAMES001
2003-09-22
打赏
举报
回复
哎呀!!!
这个好哎!
当时我是看了几个小时才把这一页给搞定!!
难啊!不过,当你搞定他的时候,那种滋味实在是爽!!
smuwcwt
2003-09-22
打赏
举报
回复
等下再给你讲。先UP一下
JAVA实现
nfa
到
dfa
的转换_用c++实现,
NFA
到
DFA
的转换,
请教
高手。讲一下思想。
展开全部#include "stdafx.h"#include #include #include #include using namespace std;struct Transform{friend class FA;char state1;char letter;char state2;bool operator!=(char ch);friend istream& operato...
燕山大学编译原理实验报告
(我学校作业做的一向垃圾的一批,仅供各位燕大学弟学妹参考,有错勿喷,运行截图我都放到下载里面了,懒得粘了) 报告下载 https://download.csdn.net/download/weixin_45525272/72095664 实验1 词法分析 1.1 实验目的 (1)理解有穷自动机及其应用。 (2)掌握
NFA
到
DFA
的等价变换方法、
DFA
最小化的方法。 (3)掌握设计、编码、调试词法分析程序的技术和方法。 1.2 实验任务 编写一个程序对输入的源代码进行词法分析,并打印分析结果。自己编
c/c++笔试题
微软亚洲技术中心的面试题!!!1.进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源. (4)系统开销:
java溢出
问题
_JAVA 正则表达式的溢出
问题
及不完全解决方案。 (感谢Lancelot 在评论中给出的方法)...
评论#re: JAVA 正则表达式的溢出
问题
及不完全解决方案。2011-04-28 10:59scorpio小蝎如果您有更好的解决方案,和遇到类似的
问题
请联系我回复更多评论#re: JAVA 正则表达式的溢出
问题
及不完全解决方案。2011-04-28 12:13Lancelot没见过你说的
问题
。但是你写的正则实在太菜了,至少你的正则应该写成下面这样吧???]*>([\s\S]...
编译原理实验之词法分析器、LL(1)语法分析器、LR(1)语法分析器
这是编译原理的第一个实验,算是热身实验吧,确实很简单,花了一晚上就把词法分析器底层部分写完了,老师比较喜欢图形界面,后来又加了前端,也就是现在看到的效果。若当前匹配到的字符i是*字母*,就继续匹配下一个字符,直到下个字符j不是*字母*或者*数字*或者’_'为止,则截取字符串(i, j),判断这个字符串是不是。,那么它们first(E)=first(T),这个不难理解,因为我(E)能推出你(T),你又能推出它(开始符号,终结符),那我们都能推出它。,因为键盘上没那个符号,所以随便找了个合适的符号代替。
软件水平考试
2,959
社区成员
22,569
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章