将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
资源简介:将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上传时间: 2013-12-19
上传用户:hzy5825468
资源简介:对C++进行词法和语法分析。 要求: 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设计报告 说明:课程设计报告包括的基本内容有: 一、课程设计题目 ...
上传时间: 2014-01-11
上传用户:it男一枚
资源简介:对C++进行词法和语法分析。 要求: 词法分析部分写出相应的正规集、正规式、NFA、DFA 写出语法分析所采用的方法和完成的语法分析功能 编写出响应的编译程序 写出完整的课程设计报告
上传时间: 2013-12-25
上传用户:hoperingcong
资源简介:语法分析器lex和词法分析器yacc的C++语言实现 1.Lex (1)Lex输入文件的解析 (2)正规表达式的解析 (3)一个正规表达式到NFA的转换算法实现 (4)多个NFA的合并 (5)NFA的确定化和最小化算法实现 (6)返回状态与返回内容的对应 2.Yacc (1)Yac...
上传时间: 2013-12-09
上传用户:zxc23456789
资源简介:这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一...
上传时间: 2016-06-22
上传用户:wangchong
资源简介:用图实现的正规式转NFA转DFA,及对DFA的最小化实现。
上传时间: 2014-01-27
上传用户:gxmm
资源简介:用C语言实现的各种常见的算法如冒泡排序,输出素数等。
上传时间: 2014-03-04
上传用户:ccclll
资源简介:用C++ 300个加密的算法如AES DES等
上传时间: 2016-07-31
上传用户:leixinzhuo
资源简介:将GB转换成UNICODE的算法以及UNICODE转换成GB的算法,包含对应的数据
上传时间: 2014-11-10
上传用户:bruce5996
资源简介:CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法:一是从某个顶点到其它顶点的最短路径,二是每一对顶点的最短路径,前者是否包含后者?若不然,前者与最小生成树有何区别?
上传时间: 2014-01-10
上传用户:努力努力再努力
资源简介:我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!
上传时间: 2014-01-18
上传用户:haoxiyizhong
资源简介:将fortran77转变成fortran90的vb脚本源代码
上传时间: 2016-12-31
上传用户:athjac
资源简介:5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
资源简介:快速排序! 经典的算法。 provides methods to sort a set of objects with quicksort algorithm.
上传时间: 2014-01-08
上传用户:ryb
资源简介:代码注重B树插入、删除的算法逻辑,适用于 学习者研究B树实现的核心思想。代码中无庞杂的无关操作
上传时间: 2015-06-23
上传用户:ruixue198909
资源简介:通过在计算机上实现直线的扫描转换,学习和理解基本图形生成的原理和算法,掌握将数学的,模拟的图形变成数字的离散的计算机图形过程中的设计思想,计算方法和设计要求
上传时间: 2016-03-13
上传用户:caixiaoxu26
资源简介:冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
资源简介:由输入的正规式自动生成NFA,再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
上传时间: 2013-12-17
上传用户:Miyuki
资源简介:对给定的正规式r1、r2,已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序,由此程序构造正规式r1r2(连接运算)的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。
上传时间: 2017-01-27
上传用户:朗朗乾坤
资源简介:正规式转化为NFA,希望对需要的朋友有用
上传时间: 2017-09-10
上传用户:xymbian
资源简介:C++完美演绎 经典算法 如 /* 头文件:my_Include.h */ #include <stdio.h> /* 展开C语言的内建函数指令 */ #define PI 3.1415926 /* 宏常量,在稍后章节再详解 */ #define circle(radius) (PI*radius*radius) /* 宏函数,圆的面积 */ /* 将比较数值大小的...
上传时间: 2014-01-17
上传用户:epson850
资源简介:MD5算法是将数据进行不可逆加密的算法有较好的安全性,在国内如寿信的安全支付平台就采用此算法。
上传时间: 2014-12-20
上传用户:LouieWu
资源简介:关于微机保护算法的研究.微机保护的算法把输入量的若干点采样值按照一定的数学式进行计算,得到某些电参数的量值,然后将它与定值进行比较、判断的算法
上传时间: 2017-07-27
上传用户:xiaohuanhuan
资源简介:C语言小型分析器实验报告1) 待分析的简化C语言的词法说明; 2) 单词符号的种别编码方案; 3) 所识别的各类单词符号的正规式或状态转换图; 4) 待分析的简化C语言的语法规则说明; 5) 所采用的语法分析方法的算法思想和主要步骤; 6) 完成语法制导...
上传时间: 2017-09-18
上传用户:gdgzhym
资源简介:用户对宽带无线接入业务、尤其是对于宽带无线化以及移动化的需求日益增加,使无线宽带接入技术WiMAX(World interoperability for Microwave Access,即全球微波接入互操作性技术)应运而生、迅猛发展,成为这两年业界关注的焦点。除了通常的互联网接入应用外,它还...
上传时间: 2013-04-24
上传用户:zhanditian
资源简介:近年来,计算机图形学应用越来越广泛,尤其是三维(3D)绘图。3D绘图使用3D模型和各种影像处理产生具有三维空间真实感的影像,应用于虚拟真实情况以及多媒体的产品上,且多半是使用低成本的实时3D计算机绘图技术为基础。在初期3D图形学刚起步时,由于图形简单,...
上传时间: 2013-04-24
上传用户:yerik
资源简介:将森林转化为相应二叉树的算法
上传时间: 2013-12-09
上传用户:偷心的海盗
资源简介:一种对bmp文件进行图像压缩的算法。将一幅bmp文件压缩之后再显示出来与压缩前的文件作比较。
上传时间: 2013-12-21
上传用户:hfmm633
资源简介:求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 有注释。
上传时间: 2014-01-27
上传用户:hanli8870
资源简介:使用C编写的DES, DESX, DES3(三层DES) 的加密算法, 本程序演示如何在Delphi中进行调用C编写的算法 DES 密匙长度 8 DESX 密匙长度 16 DES3 密匙长度 24 (加密强度高了很多)
上传时间: 2014-01-24
上传用户:hgy9473