有穷自动机转化为正规式,输入一个有穷自动机,把它转化为正规式,最好是NFA,DFA也可以。
2023/9/3 3:33:32 4KB 有穷自动机 正规式
1
武汉理工大学编译原理构造识别规范句型活前缀DFA的程序设计的详细源代码,绝对可以运行,非常完美
2023/8/22 7:38:42 10KB 编译原理
1
上编译原理课的时候做的多少个小法度圭表标准,搜罗一个约莫的词法阐发法度圭表标准、正则表白式-NFA-DFA-MFA转换法度圭表标准、表白式求值语义阐发法度圭表标准,其中正则表白式-NFA-DFA-MFA重点写的,花了许多神思,写患上不是尤为工笔,尔后会重新上传写患上更好的。
2023/4/20 18:45:38 744KB 编译原理 正则表达式 NFA DFA
1
本法度圭表标准的底子数据结构是string尺度的数组,用于贮存松散的子集,而子群集的元素的毗邻点与权值都在edge结构体数组中存储。
把一个DFA的外形分成一些不相交的子集,使患上任何不合的两子集的外形都是可差距的,而对于立子群集的任何两个外形都是等价的.算法假如每一个外形射出的弧都是残缺的,不然,引入一个新外形,叫去世外形,该外形玄色终态,将不残缺的输入弧都射向该外形,对于齐全输入,该外形射出的弧还回到自己。
1.结构外形的一初始松散:终态kt以及非终态K-kt两组(group)2.对于∏施用进程PP结构新松散∏new3.如∏new=∏,则令∏final=∏并络续步骤4,不然∏:=∏new重复2.4.为∏final中的每一组选一代表,这些代表组成M’的外形。
若k是一代表且f(k,a)=t,令r是t组的代表,则M’中有一转换f’(k,a)=rM’的末了外形是含有S0的那组的代表M’的终态是含有F的那组的代表5.去掉M’中的去世外形.输入文本花色子外形例:0a11a22a22d31d33d33a2#1230ad
2023/4/20 18:52:16 81KB DFA 编译原理 最小化
1
(1)要提供一个源法度圭表标准编纂界面,让用户输入正则表白式(可留存、掀开源法度圭表标准)(2)需要提供窗口以便用户能够查验转换患上到的NFA(用外形转换表展现就可)(3)需要提供窗口以便用户能够查验转换患上到的DFA(用外形转换表展现就可)(4)需要提供窗口以便用户能够查验转换患上到的最小化DFA(用外形转换表展现就可)(5)需要提供窗口以便用户能够查验转换患上到的词法阐发法度圭表标准(该阐发法度圭表标准需要用C语言描摹)(6)应该誊写美满的软件文档
1
万海课程作业,搜罗源代码,txt以及剧本文件
2023/4/6 10:28:29 4KB DFA&NFA
1
MF-DFA法度圭表标准,可批量下载.dat文件,更注释件名后可直接运行
2023/3/24 21:27:37 3KB mf-dfa
1
是对正轨式1(0|1)*101构造相应的DFA
2023/2/12 17:36:54 338KB 正规式1(0|1)*101
1
通过数的操作有NFA的形态转换表得到DFA的形态转换表
2023/2/4 8:49:15 3KB NFA DFA
1
程序实现了从NFA转化成DFA的功能,输入输出都以状态转换表的方式,读取写入文件。
代码比较简单,是编译原理课程的算法实现之一。
2022/12/27 14:18:30 18KB NFA DFA 转换
1
共 38 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡