没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
一个简单的DFA源码C++
一个简单的DFA源码C++
共16个文件
dfa:3个
pdb:2个
opt:1个
,源码,C++
需积分: 24
15 下载量
75 浏览量
2012-05-16
14:38:48
上传
评论
1
收藏
960KB
RAR
举报
温馨提示
立即下载
编译原理实验中一个简单的DFA源码,用C++实现。
资源推荐
资源详情
资源评论
DFA运用c语言的一种实现
浏览:71
有限自动机的c代码实现,基于状态机的跳转, 程序运行后 输入dfa要读取的文件存放位置 例如 table1.dfa 输入 judge + 任意字符串 判断输入的字符串是否被dfa接受 输入list + 数字(小于14) 判断小于输入数字的可接受字符串 输入quit 退出程序
编译原理实验 DFA的最小化 c++代码
浏览:193
4星 · 用户满意度95%
编译原理实验,DFA最小化,输入DFA,输出最小化的DFA c++版代码.
DFA模拟程序
浏览:99
利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”
正规式转化成DFA的算法C++程序
浏览:150
5星 · 资源好评率100%
把正规式转化成DFA的算法C++实现。编译原理基本算法。
c++实现NFA与DFA转换
浏览:81
采用c++语言编程,从而实现NFA与DFA之间的转换,代码简单
C++ DFA实现敏感词匹配
浏览:137
该算法基于DFA并进行相应的简化,大概流程是将敏感词库按模块聚合构建成一个词树,然后从头到尾扫描一遍目标文本,当遇到以敏感词树中的索引的字时,查看后面的文本是否构成敏感词,构成敏感词即记录(当查找到敏感词时,记录下来敏感词位置,接着往下匹配,如果后续匹配不上,则以之前匹配到的为主,如若后续匹配上了,则将之前匹配到的节点后移,以此匹配到最长的敏感词) 该DEMO已实现添加敏感词 设置敏感词的等级
DFA最小化算法实现
浏览:20
5星 · 资源好评率100%
DFA最小化算法,即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合(当都是接受状态时划分成一个),然后根据状态转换指向集合分裂之。
编译原理——模拟实现DFA/NFA
浏览:151
学习一门简单的程序设计语言的定义及其编译器实现 针对一门简单的程序设计语言,阅读其定义文档,初步了解其编译器的源代码。 通过本次实验,加深对DFA/NFA及其识别的语言的理解,学习对一般的DFA/NFA的表达方法与编程实现方法。
编译原理NFA-DFA转化原创代码以及算法详解
浏览:146
5星 · 资源好评率100%
编译原理老师讲完NFA_DFA布置的作业,因为我是搞ACM的,这个题目用到的算法自己经常用,于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来,功能ok,100%原创,仅仅提供大家参考。这个是输出的表格部分,我们的程序还支持自动输出dfa的图形,我感觉画图比这个算法还难。。。在另一个资源里再下载。
模拟一个DFA的运行
浏览:80
模拟一个DFA的运行,文法为ba*,模拟一个DFA的运行,文法为ba*
NFA转DFA c++源码
浏览:162
输入NFA状态表,自动转化为确定化NFA,之后再进一步转化为DFA,并显示转化过程
C++ 正则文法定义-正则表达式-NFA-DFA-最小化DFA-字符串匹配DFA
浏览:24
内涵C++源码,UML类图,算法思想文档。内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA匹配字符串。其中含有大量的中文注释...
编译原理从NFA到DFA源码
浏览:150
4星 · 用户满意度95%
编译原理从NFA到DFA源码是我自己写的,对于上这个课的学生来说这个还是很有帮助的
NFA转DFA实验源码资源下载
浏览:2
NFA转DFA实验源码资源下载,源码,流程图,算法思想
编译原理DFA源代码
浏览:102
5星 · 资源好评率100%
c语言编写的DFA代码,小型编译器的前奏,栈等结构的操作,内有注释
(去趋势波动分析代码)DFA函数
浏览:112
Detrended Fluctuation Analysis,DFA方法的一个优点是它可以有效地滤去序列中的各阶趋势成分, 能检测含有噪声且叠加有多项式趋势信号的长程相关, 适合非平稳时间序列的长程幂律相关分析
编译原理之DFA的编程实现
浏览:87
4星 · 用户满意度95%
编译原理实验一,DFA的编程实现,包括文件打开,关闭,存储,检测、DFA的语言集列表显示、DFA的规则字符串判定;
编译原理——NFA转换为DFA(C++程序)
浏览:134
4星 · 用户满意度95%
编译原理程序实例,实现将NFA转换为DFA的C++源代码
NFA转换为DFA(C++版)
浏览:194
4星 · 用户满意度95%
前两天想找个NFA到DFA转换的代码看看,可没有C++版的,于是自己写了义个,分享!
消除注释_DFA实现代码
浏览:103
DFA实现消除注释代码,其中如果需要思路,就在上一个资源分享,其中包括ppt配套讲解。包括DFA图,函数讲解。
RE_NFA_DFA_MinDFA
浏览:67
转换regular expression to nfa, then transfer to dfa and minimum dfa.
DFA的最小化 (完整可运行代码)
浏览:164
3星 · 编辑精心推荐
本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
浏览:193
4星 · 用户满意度95%
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
NFA转DFA,并将DFA最小化
浏览:95
程序用VS2015,C++来实现的,运用了很多C++的知识,实现了正则式—》NFA—》DFA—》DFA最小化。
编译原理的NFA转换成DFA
浏览:15
4星 · 用户满意度95%
NFA转换成DFA 编译原理 编译器 c++实现的转换 NFA转换成DFA 编译原理 编译器 c++实现的转换 NFA转换成DFA 编译原理 编译器 c++实现的转换
文法转化dfa 编译原理
浏览:97
文法转变dfa 有限自动机 c++ 源码
词法分析程序(C++源码)
浏览:147
5星 · 资源好评率100%
简易的词法分析器,编译环境 Visual Studio 2008 C++ win32控制台程序
编译原理 DFA状态最小化(带界面).rar
浏览:135
编译原理实验,模拟实现DFA状态的最小化,c++语言实现,界面用MFC实现。内有源码一份,实验报告一份。源码无错误,报告详细
NFA.rar_nfa
浏览:150
DFA NFA 文件生成转换 C++ 制作源码
收起资源包目录
DFA.rar
(16个子文件)
DFA
DFA.dsp
4KB
DFA.ncb
41KB
DFA.CPP
6KB
Debug
DFA.pch
2MB
vc60.pdb
116KB
DFA.exe
580KB
DFA.ilk
821KB
vc60.idb
73KB
DFA.pdb
1.12MB
DFA.obj
373KB
DFA.plg
870B
DFA.dsw
531B
ex3.dfa
70B
ex1.dfa
50B
DFA.opt
53KB
ex2.dfa
80B
共 16 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Rainsleaf
粉丝: 3
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Linux的一些配置文件
seg_16
Screenshot_20240426_141524.jpg
Screenshot_20240426_165620.jpg
数据科学与机器学习:混淆矩阵深度解析-精准评估分类模型性能的必备工具
重庆市下属38个区县geojson 用于ECharts大屏
互联网技术+深入剖析:搜索引擎的工作原理、优化技巧与提升使用体验之道.md
npcap-1.79.exe
辨析题 老区(2).pptx
AWSAWSAWSAWSAWS
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功