1.实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。
任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA化简为与之等价的最简DFA。
2.实验设计分析2.1实验设计思路根据实验指导书和书本上的相关知识,实现算法。
2.2实验算法(1)构造具有两个组的状态集合的初始划分I:接受状态组F和非接受状态组Non-F。
(2)对I采用下面所述的过程来构造新的划分I-new.ForI中每个组GdoBegin当且仅当对任意输入符号a,状态s和读入a后转换到I的同一组中;
/*最坏情况下,一个状态就可能成为一个组*/用所有新形成的小组集代替I-new中的G;end(3)如果I-new=I,令I-final=I,再执行第(4)步,否则令I=I=new,重复步骤(2)。
(4)在划分I-final的每个状态组中选一个状态作为该组的代表。
这些代表构成了化简后的DFA M'状态。
令s是一个代表状态,而且假设:在DFAM中,输入为a时有从s到t转换。
令t所在组的代表是r,那么在M’中有一个从s到r的转换,标记为a。
令包含s0的状态组的代表是M’的开始状态,并令M’的接受状态是那些属于F的状态所在组的代表。
注意,I-final的每个组或者仅含F中的状态,或者不含F中的状态。
(5)如果M’含有死状态(即一个对所有输入符号都有刀自身的转换的非接受状态d),则从M’中去掉它;
删除从开始状态不可到达的状态;
取消从任何其他状态到死状态的转换。






2024/1/27 6:58:27 1KB DFA化简 C++ 编译原理
1
drools的workbench平台与kie-server的整个打包,通过tomcat8运行,搞了两天终于搞好了,drools-7.7.0目前界面显示还有问题,因此通过drools-7.5.0版本来运行,服务启动后可以通过代码的方式发送命令来执行规则引擎
2024/1/18 2:44:32 237.76MB drools-7.5.0
1
由于文件比较大,ZF_faster_rcnn_final.caffemodel,VGG16_faster_rcnn_final.caffemodel这两个文件都超过220M,所以我把这两个文件压缩放在网盘了。
faster_rcnn_models的下载链接.txt里面有详细的下载地址和密码。
永久有效
2024/1/6 13:44:09 140B faster_rcnn_ VGG16_faster ZF_faster_rc
1
java11.【final、权限、内部类】.zip
2024/1/5 7:58:32 904KB java final
1
netty-transport-4.0.27.Final.jar
2023/12/28 8:15:14 309KB jar
1
EasySysprep_3.1Final系统封装必备工具.zip
2023/12/28 4:42:16 38.43MB Easy Sysprep _3.1Final 系统封装
1
linux下常用实时同步工具sersync负责监控配置路径中的文件系统事件变化;
 用户实时的往sersync服务器上写入更新文件数据, 在另一台服务器开启rsync守护进程服务,以同步拉取来自sersync服务器上的数据,实际上sersync就是监控本地的数据写入或更新事件;
然后,在调用rsync客户端的命令,将写入或更新事件对应的文件通过rsync推送到目标服务器
2023/12/13 2:09:42 692KB 数据同步
1
在我的最后一个项目中,我使用expressjs创建了一个网络游戏应用程序,该应用程序可以玩两种不同的蛇游戏。
我的应用程序包含三个网页。
1-第一页是一个简单的菜单,带有两个按钮(solo和multi)。
2-“独奏”按钮呈现一个新页面,允许您玩经典的蛇游戏。
3-“多重”按钮可让您与2个玩家一起玩特殊的蛇游戏。
在按钮上,按一下,头将必须输入一个名称,然后按Enter将请求发送到服务器。
然后,如果尚未使用该名称,则如果您独自一人在“候诊室”中,则必须等待另一个玩家。
或者,如果另一个玩家已经在等待,则将为两个玩家呈现一个新页面,并允许您玩游戏。
在这个游戏中有时间限制,蛇最长的玩家赢得了比赛。
您可以在这场比赛中吃掉对手!时间到时,将显示一个按钮,如果两个玩家都单击它,则将开始一个新游戏。
如果其中一位玩家离开,另一位玩家将收到一条消息。
我使用expressjs为多人
2023/11/14 13:36:40 3.27MB JavaScript
1
jboss-logging-3.3.1.Final.jar
2023/10/26 20:24:47 64KB jar
1
ELS-Guidance-Doc-v1.0-FINAL.pdf
2023/9/22 19:33:56 3.98MB 网络协议
1
共 55 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡