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
谷歌拼音输入法安卓版是谷歌官方推出适用于专为android安卓系统制订的手机输入法。
全新谷歌手机输入法具有视觉上质感样式的输入法界面,去掉了键帽的设计,没有了分割的线条,给人一种更加简单、纯粹、统一的感觉,而且全键模式下每次按键弹出提示字符的反馈使输入充满触感与愉悦感。
谷歌拼音输入法拥有强大的输入功能,继续保持了支持拼音、滑行、笔画、手写等方式输入中文的优势。
由于谷歌输入法的“洋人”身份,所以在英文输入方面特别在行,其中尤以中英文混输和英文联想输入表现优秀。
其中特别值得一提的是滑行输入,用过就再也回不去,无论是全键还是九宫格模式,谷歌的滑行输入都非常准确,流畅,迅速,比起生硬的敲击屏幕,使用
1
借鉴地址http://blog.csdn.net/zdy0_2004/article/details/48979903 *本项目借鉴一种全新的截屏方法并自己修改去掉悬浮按钮做成后台实时运行截图方式 *保存路径:getSDCardPath()+"/text7/ScreenImage"; *可以实现后台实时截屏的功能 *欢迎大家学习。
*一种全新的截屏方法
2024/1/17 8:50:13 2.28MB Android 应用外 截图 全屏幕
1
从windows向Linux拷贝文件后,可能中文会显示乱码。
原因是Windows中默认的文件格式是GBK,而Linux一般都是UTF-8。
这时候就需要用到:convmv。
1)redhat系列机器可以用yuminstallconvmv命令来安装。
2)centos6机器可以下载附件安装rpm-ivhconvmv-1.15-2.el6.noarch.rpm简单用法:convmv-fGBK-tUTF-8--notest-r./其中,-r选项是递归子目录选项。
--notest选项是正式执行改名动作,如果不加此选项,那么只会列出改名后的文件名,但是不会真正改名,你可以先去掉此参数看下改名后的结果,然后在添加上此参数进行改名。
./是当前目录。
2023/12/29 1:14:38 31KB convmv convmv-1.15 rpm
1
一、约定术语:  大板(Sheet)(也叫板料):是制造印制电路板的基板材料,也叫覆铜板,有多种规格。
如:1220X1016mm。
  拼板(Panel)(也叫生产板):由系统根据拼板设定的的范围(拼板最大长度、最小长度和拼板最大宽度、最小宽度)自动生成;
  套板(Unit):有时是客户定单的产品尺寸(Width*Height);
有时是由多个客户定单的产品尺寸组成(当客户定单的尺寸很小时即常说的连片尺寸)。
一个套板由一个或多个单元(Pcs)组成;
  单元(Pcs):客户定单的产品尺寸。
  套板间距(DX、DY)尺寸:套板在拼板中排列时,两个套板之间的间隔。
套板长度与长度方向之间的间隔叫DX尺寸;
套板宽度与宽度方向之间的间隔叫DY尺寸。
  拼板工艺边(DX、DY)尺寸(也叫工作边或夹板边):套板与拼板边缘之间的尺寸。
套板长度方向与拼板边缘之间的尺寸叫DX工艺边;
套板宽度方向与拼板边缘之间的尺寸叫DY工艺边。
  单元数/每套:每个套板包含有多少个单元  规定套板数:在开料时规定最大拼板包含多少个套板  套板混排:在一个拼板里面,允许一部份套板横排,一部份套板竖排。
开料模式:开料后,每一种板材都有几十种开料情况,甚至多达几百种开料情况。
怎样从中选出最优的方案?根据大部份PCB厂的开料经验,我们总结出了5种开料模式:1为单一拼板不混排;
2为单一拼板允许混排;
3、4、5开料模式都是允许二至三种拼板,但其排列的方式和计算的方法可能不同(从左上角开始向右面和下面分、从左到右、从上到下、或两者结合)在后面的拼板合并中有开料模式示意图。
其中每一种开料模式都选出一种最优的方案,所以每一种板材就显示5种开料方案。
(选择的原则是:在允许的拼板种类范围内,拼板数量最少、拼板最大、拼板的种类最少。
)  二、开料方式介绍(开料方式共有四个选项):  1、单一拼板:只开一种拼板。
  2、最多两种拼板:开料时最多有两种拼板。
  3、允许三种拼板:开料时最多可开出三种拼板。
(也叫ABC板)  4、使用详细算法:该选项主要作用:当套板尺寸很小时(如:50X20),速度会比较慢,可以采用去掉详细算法选项,速度就会比较快且利用率一般都一样。
建议:如产品尺寸小于50mm时,采用套板设定(即连片开料)进行开料,或去掉使用详细算法选项进行开料。
  三、开料方法的选择  1、常规开料:主要用于产品的尺寸就是套板尺寸,或人为确定了套板尺寸  直接输入套板尺寸,确定套板间距(DX、DY)尺寸,确定拼板工艺边(DX、DY)尺寸,选择生产板材(板料)尺寸,用鼠标点击开料(cut)按钮即可开料。
  2、套板设定开料(连片开料):主要用于产品尺寸较小,由系统自动选择最佳套板尺寸。
  套板设定开料可以根据套板的参数选择不同套板来开料,从而确定那一种套板最好,利用率最高。
从而提高板料利用率,又方便生产。
2023/12/27 5:55:44 5.04MB PCB 开料
1
(1)由于在模块中通过jQuery技术控制页面中公告信息的弹出,并因为jQuery属于第三方组件,在光盘中没有提供,所以需要读者自行下载jQuery的js组件文件,并且命名为jquery.js,将其存储于项目的js文件夹下。
(2)本模块应用MySQL数据库,其数据库文件存储于项目根目录的data文件夹下,在运行项目前需要完成数据库的附加操作,即将data文件夹下的db_jiari拷贝到您本机的MySQL的data文件夹下,同时切忌要去掉数据库文件db_jiari的只读属性,否则不能向数据库中添加数据。
2023/12/10 10:27:51 4.61MB PHP 数据库
1
程序的主要目的就是通过网站来推广互联企业的产品和服务,并使客户随时可以了解企业和企业的产品,为客户提供在线服务和订单处理功能。
读者将系统的原程序拷贝到本地计算机后,去掉文件夹的只读属性,按照《安装配置说明书》内容完成配置后,便可在本地计算机上运行网站了。
系统主要分为前台和后台。
前台包括产品的展示及会员购物等模块,后台是管理界面,主要包括商品信息、会员信息、订单信息和公告信息的常规设置。
2023/12/7 23:30:07 4.54MB Java 电子商务系统 项目
1
本科生信息管理系统,编译源程序:1.去掉“只读”属性。
2.在SQLServer2000中,附加数据库UGMS。
3.编译不受源文件位置和数据库位置的影响。
即,HMS的整个工程复制到任何地方都可编译。
运行Realease:1.确认已安装VC6.0。
2.在SQLServer2000中,附加数据库UGMS。
3.运行程序的Debug版或者Release版。
4.参考该书第10章的内容操作。
2023/12/6 19:10:42 261KB 本科生信息管理系统
1
用Python3.5实现的KNN算法,Python2只要去掉print的括号就可以正常使用
2023/11/29 12:16:34 5KB KNN算法
1
fusioncharts-suite-xt3.4最新版完美破解版个人破解,测试已完美去掉了水印3.4版官方已经放弃了flash,改用完全使用javascript渲染的方式.也可以只用压缩包中的fusioncharts.js覆盖官方版本代码仅供个人测试使用,并附有一个demo程序
2023/11/23 0:54:01 537KB 统计图
1
共 245 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡