希望能帮大家更了解自动机方面的知识。
有限自动机(Finite Automata)描述程序设计语言中的单词的识别过程。……
2019-12-21 19:53:53
180KB
1
可以根据自定义的词法规则，生成相应的词法分析器。自动构造出该文法的NFA，DFA，并能够识别给定的字符串是否符合该文法规则的算法。并且该算法可以在控制台和MFC下运行。
2019-12-21 19:50:07
2.46MB
1
习题
1. 构造正规式1(0|1)*101相应的DFA.
2. 将图416确定化：
[讲义 图416]
3 把图417的最小化：
[讲义 图417]
4 构造一个DFA，它接收Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。
1. 构造正规式1(0|1)*101相应的DFA.
2. 将图416确定化：
[讲义 图416]
3 把图417的最小化：
[讲义 图417]
4 构造一个DFA，它接收Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。
2019-12-21 19:46:39
63KB
1
DFA最小化算法，即集合划分法。首先按照是否是接收状态将DFA状态划分成两个集合（当都是接受状态时划分成一个），然后根据状态转换指向集合分裂之。
2019-12-21 19:44:31
6KB
1
1、匹配大小写过滤
2、匹配全角半角过滤
3、匹配过滤停顿词过滤。
例如：
解析问题： 你是逗比吗？
解析字数 : 33
加载时间 : 325928565ns
加载时间 : 325ms
解析时间 : 330260250ns
解析时间 : 330ms
你是逗比吗？****！****,你竟然用***，*********
是否包含敏感词： true
解析时间 : 149028ns
解析时间 : 0ms
2019-12-21 19:44:09
14KB
1
自己用python做的编译原理作业，代码有点冗余，没有完善，顺利通过老师检查
编译原理（由字母表通过运用调度场算法到逆波兰表达式到NFA到DFA到最小化DFA），python，graphiviz实现可视化
2019-12-21 19:33:55
57KB
1
DFA的全程是去趋势波动分析法，该方法的一个优点是它可以有效地滤去序列中的各阶趋势成分, 能检测含有噪声且叠加有多项式趋势信号的长程相关, 适合非平稳时间序列的长程幂律相关分析。
2019-12-21 19:30:21
215KB
1
程序实现了从NFA转化成DFA的功能，输入输出都以状态转换表的形式，读取写入文件。代码比较简单，是编译原理课程的算法实现之一。
2019-12-21 19:29:17
18KB
1