本法度圭表标准的底子数据结构是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
把一个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
1
（1）要提供一个源法度圭表标准编纂界面，让用户输入正则表白式（可留存、掀开源法度圭表标准）（2）需要提供窗口以便用户能够查验转换患上到的NFA（用外形转换表展现就可）（3）需要提供窗口以便用户能够查验转换患上到的DFA（用外形转换表展现就可）（4）需要提供窗口以便用户能够查验转换患上到的最小化DFA（用外形转换表展现就可）（5）需要提供窗口以便用户能够查验转换患上到的词法阐发法度圭表标准（该阐发法度圭表标准需要用C语言描摹）（6）应该誊写美满的软件文档
2023/4/12 15:02:23
255KB
1
程序实现了从NFA转化成DFA的功能，输入输出都以状态转换表的方式，读取写入文件。
代码比较简单，是编译原理课程的算法实现之一。
代码比较简单，是编译原理课程的算法实现之一。
2022/12/27 14:18:30
18KB
1
内涵C++源码，UML类图，算法思想文档。
内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA婚配字符串。
其中含有大量的中文注释，并提供了测试方法。
本人还是学生，希望各位大神多多指点。
内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA婚配字符串。
其中含有大量的中文注释，并提供了测试方法。
本人还是学生，希望各位大神多多指点。
2016/11/12 20:49:23
17.1MB
1
一：实验内容：编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如下的文法产生。
◆E-＞E+T|E-T|T◆T-＞T*F|T/F|F◆F-＞id|(E)|num二：实验要求：在对表达式进行分析的同时，输出所采用的产生式。
可以采用多种方法◆编写递归调用程序，实现自顶向下的分析。
◆编写LL(1)语法分析程序，要求：◇编程实现算法4.2，为给定的文法自动构造预测分析表◇编程实现算法4.1，构造LL(1)预测分析程序，◆编写语法分析程序，实现自底向上的分析，要求：◇构造识别一切活前缀的DFA◇构造LR分析表◇编程实现算法4.3，构造LR分析程序◆利用yacc自动生成语法分析程序，调用LEX自动生成的词法分析器程序
◆E-＞E+T|E-T|T◆T-＞T*F|T/F|F◆F-＞id|(E)|num二：实验要求：在对表达式进行分析的同时，输出所采用的产生式。
可以采用多种方法◆编写递归调用程序，实现自顶向下的分析。
◆编写LL(1)语法分析程序，要求：◇编程实现算法4.2，为给定的文法自动构造预测分析表◇编程实现算法4.1，构造LL(1)预测分析程序，◆编写语法分析程序，实现自底向上的分析，要求：◇构造识别一切活前缀的DFA◇构造LR分析表◇编程实现算法4.3，构造LR分析程序◆利用yacc自动生成语法分析程序，调用LEX自动生成的词法分析器程序
2015/6/11 23:58:37
664KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB