有穷
共 26 篇文章
有穷 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 26 篇文章,持续更新中。
有穷状态机
有穷状态机,利用VC6.0编写蚂蚁找食的模拟程序
简单的有穷自动机词法分析
简单的有穷自动机词法分析,同时也有语法分析,由于时间和精力关系。语法分析只是写了个大概,同时词法分析也需要继续完善:完善之处个人在文档中说明清楚。
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。
本实例的符号包括:
1. 基本正则表达式,
正则表达式转换为有穷自动机的算法
正则表达式转换为有穷自动机的算法,用c语言编写的。
编译课程设计
编译课程设计,有穷自动机的确定化与最小化,完成了DFA,NFA,RE之间的相互转化和DFA的最小化
‧ 第1章 :编译程序概述 ‧ 第2章 :文法和语言的形式定义 ‧ 第3章 :有穷自动机 ‧ 第4章 :词法分析 ‧ 第5—7章 :语法分析
‧ 第1章 :编译程序概述
‧ 第2章 :文法和语言的形式定义
‧ 第3章 :有穷自动机
‧ 第4章 :词法分析
‧ 第5—7章 :语法分析
‧ 第8章 :语义分析和中间代码生成
‧ 第9章 :运行阶段的存储组织与分配
‧ 第10章 :符号表
‧ 第11章 :中间代码优化
‧ 第1
该C++源码为正规式到有穷自动机的转化过程的实现
该C++源码为正规式到有穷自动机的转化过程的实现
pascal1. 算法:就是解决问题方法的精确描述。并不是所有问题都有算法
pascal1. 算法:就是解决问题方法的精确描述。并不是所有问题都有算法,有些问题经研究可行,则相应有算法;而有些问题不能说明可行,则表示没有相应算法。
算法具有以下性质:是一有穷动作的序列;
动作序列仅有一个初始动作;
序列中每个动作的后继动作是确定的;
序列的终止表示问题得到解答或问题没有解答
关于有穷自动机和正则表达式相互转化的程序
关于有穷自动机和正则表达式相互转化的程序,并完成有穷自动机的确定化和最小化。
用vc 实现的计算理论的基本程序
用vc 实现的计算理论的基本程序,该程序能判定一个输入的语言能否被有台确定型有穷自动机所接受。
计算理论的经典算法
计算理论的经典算法,将确定型有穷自动机最简化,根据等价类的算法用vc实现化简过程。
我的编译原理大作业
我的编译原理大作业,自动分析语法,判断语句是否符合规则。DFA即有穷自动机。因为这个工作量比较大,所以恕我不无帐号发放了。
一个根据所构造的确定有穷自动机进行识别句子的程序,识别由0,1所构成的字符串,并且该字符串不能含有两个连续的0.运行效果良好,是个值得参考的程序.
一个根据所构造的确定有穷自动机进行识别句子的程序,识别由0,1所构成的字符串,并且该字符串不能含有两个连续的0.运行效果良好,是个值得参考的程序.
k中心点 编制和调试一个程序
k中心点
编制和调试一个程序,它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。
1.把正规式转换为NFA
2.将NFA确定化为DFA
• #作为正规式的终止符
• 考虑复合正规式
• 开始状态号为0
从正则式转化为有穷自动机
从正则式转化为有穷自动机
判定输入串是不是确定的有穷自动机
判定输入串是不是确定的有穷自动机,职输入一串字符,是否能到达确定有穷自动机状态图的终态。
正则式转化有穷自动机
正则式转化有穷自动机
它输入描述构词规则的一系列正规式,然后构建有穷自动机和这个有穷自动机的一个驱动程序,进而生成一个词法分析程序.
它输入描述构词规则的一系列正规式,然后构建有穷自动机和这个有穷自动机的一个驱动程序,进而生成一个词法分析程序.
正则式到有穷自动机.VC++6.0环境下开发.
正则式到有穷自动机.VC++6.0环境下开发.
形式语言中的有穷状态自动机(DFA)的实现
形式语言中的有穷状态自动机(DFA)的实现,用c#作为开发工具