1.一个自动机是一个五元组，分别是2.使用子集法的步骤是：1)将起始状态求闭包，得到S0。
2)将S0做f函数转换，得到在任意符号集元素下的状态集。
3)对状态集求空闭包，并以空闭包为终点，记录mov函数。
4)如果空闭包不存在，将空闭包记录。
5)循环2至5直到新产生的空闭包不再被记录。
2)将S0做f函数转换，得到在任意符号集元素下的状态集。
3)对状态集求空闭包，并以空闭包为终点，记录mov函数。
4)如果空闭包不存在，将空闭包记录。
5)循环2至5直到新产生的空闭包不再被记录。
2024/11/8 0:33:51
201KB
1
麻省理工（MIT）的经典教材，讲述了自动机，可计算性和计算复杂性这三个方面，叙述通俗易懂，颇具可读性，可当作编译原理的先导课程
2024/11/2 19:43:19
7.15MB
1
陈立杰（WJMZBMR），现就读于清华大学交叉信息学院。
自2010年8月以来，多次在信息学奥赛（OI）中取得令人震惊的好成绩，是OI界的奇迹人物之一。
他的《可持久化数据结构研究》[2]，《区间众数解题报告》[3]，《后缀自动机讲稿》[1]是重要的信息学学习材料。
自2010年8月以来，多次在信息学奥赛（OI）中取得令人震惊的好成绩，是OI界的奇迹人物之一。
他的《可持久化数据结构研究》[2]，《区间众数解题报告》[3]，《后缀自动机讲稿》[1]是重要的信息学学习材料。
2.71MB
1
用matlab写成的元胞自动机，gui界面，yb是主函数，用鼠标绘制初始状态。
live和born可以选择0到8，并且可以多选，所以包含了元胞自动机的全部规则。
run,stop功能。
live和born可以选择0到8，并且可以多选，所以包含了元胞自动机的全部规则。
run,stop功能。
2024/10/2 15:25:57
2KB
1
词法分析主要是根据标识符的定义规则逐个识别字符或者字符串，包括对关键字、普通标识符、常数等的识别，分别构建标识符表和数字表，并生成二元式流。
语法分析和语义分析调用词法分析，然后查找用SLR(1)构造的ACTION表和GOTO表进行移进或归约，归约时根据不同的产生式进行不同的语义分析，最终输出分析过程，并形成符号表、二元式、四元式文件。
本次程序将本次课程所学的词法分析，语法分析和语义分析结合起来，使我们进一步理解正则表达式，自动机以及语法分析方法。
同时加深掌握语法制导翻译和中间代码生成，在语法分析的同时进行语义加工并产生出中间代码的方法。
语法分析和语义分析调用词法分析，然后查找用SLR(1)构造的ACTION表和GOTO表进行移进或归约，归约时根据不同的产生式进行不同的语义分析，最终输出分析过程，并形成符号表、二元式、四元式文件。
本次程序将本次课程所学的词法分析，语法分析和语义分析结合起来，使我们进一步理解正则表达式，自动机以及语法分析方法。
同时加深掌握语法制导翻译和中间代码生成，在语法分析的同时进行语义加工并产生出中间代码的方法。
2024/9/24 20:21:15
25KB
1
课程设计正规式构造nfa.这是编译原理的一个实验,是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。
2024/9/18 15:44:17
4KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB