实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。
上传时间: 2014-01-19
上传用户:h886166
51单片机C语言的编程技巧 在进行单片机应用系统设计时.汇编语言是一种常用的软件工具。它能直接操作硬件.指令的执行速度快。但其指令繁育统的固有格式受硬件结构的限制很大.且难于编写与调试.同时其可移植性也较差。随着单片机硬件性能的提高.其工作速度越来越快.因此在编写单片机应用系统程序时.更着重于程序本身的编写效率。本文介招的C51交叉编译器就是解决连一问题的利器
上传时间: 2013-12-18
上传用户:wmwai1314
回溯算法与八皇后问题 算法设计的经典问题,是学习算法的朋友一定会遇到的问题
上传时间: 2015-11-19
上传用户:rishian
des rsa des3 算法 可移植到symbian windows mobile 等平台
标签: symbian windows mobile des3
上传时间: 2015-11-19
上传用户:talenthn
嵌入式uClinux及其应用开发 本章从构建一个针对S3C4510B硬件平台的嵌入式uClinux操作系统
上传时间: 2014-01-15
上传用户:zycidjl
本次课程设计使用到了8255及8279两个芯片,两个芯片的工作方式,他们的使用方法,并且结合汇编知识编写代码实现课程设计的要求。
上传时间: 2015-11-21
上传用户:litianchu
利用PSO算法设计传感器的动态补偿器,使补偿之后的传感器的动态性能指标得到提高。
上传时间: 2015-11-24
上传用户:watch100
清华大学关于robocup球队设计的毕业论文,详细的阐述了robocup球队设计的方方面面,实际说明了一些算法的实现(例如截球,传球,脚法实现等等)
上传时间: 2015-11-30
上传用户:sk5201314
设计一套完整实用的RSA文件加密解决方案,具体编码实现。对RSA算法进行研究,从常规RSA算法出发,用C++实现RSA加密算法类库,并在32位windows ... 使用VC编写的文件操作类FileTool,主要有四个函数: //加密文件,输入参数为文件名,采用了BlowFish加密算法
上传时间: 2013-12-17
上传用户:hakim
算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian