自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:38:22
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:35:43
阅读次数：
0
形式语言与自动机 有穷自动机(有限自动机Finite Autometa) 自动机通常用 状态转移图 来表示。 从一个状态输入一个刺激得到另一个状态的过程。 软件工程里面的实时系统、复杂系统也用状态转移图来表示，因此状态转移图非常有用。 通过状态转移图，可以明确的描述某个系统 有穷自动机表示状态转移： ...
分类：
编程语言 时间：
2020-06-14 18:30:35
阅读次数：
58
本节知识点是《编译原理》第三章-词法分析，学习参考教材为清华大学出版社《编译原理》第三版： 前情提要： 字母表∑1和∑2的乘积( product)： ∑1∑2 ={ab|a ∈∑1, b ∈ ∑2} 例： {0, 1} {a, b} ={0a, 0b, 1a, 1b} 字母表∑的n次幂( power ...
分类：
其他好文 时间：
2020-05-12 09:31:54
阅读次数：
116
【实验目的】 （1）理解词法分析在编译程序中的作用 （2）加深对有穷自动机模型的理解 （3）掌握词法分析程序的实现方法和技术 【实验内容】 对一个简单语言的子集编制一个一遍扫描的词法分析程序。 【实验要求】 （1）待分析的简单语言的词法 1) 关键字 begin if then while do e ...
分类：
其他好文 时间：
2020-01-04 22:18:55
阅读次数：
118
https://www.cnblogs.com/fpcbk/p/11004913.html ...
分类：
其他好文 时间：
2019-11-12 09:18:56
阅读次数：
85
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述 ...
分类：
其他好文 时间：
2019-10-24 10:15:32
阅读次数：
148
正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，然后再看正则式的下一个部分，根据新的匹配结果更 ...
分类：
其他好文 时间：
2019-06-11 17:49:05
阅读次数：
232
DFA简介DFA全称为：DeterministicFiniteAutomaton,即确定有穷自动机。（自己百度吧）直接代码：敏感词实体类packagecom.nopsmile.dfa;publicclassKeywords{privateStringpid;privateStringContent;publicKeywords(){}publicKeywords(Stringcontent){su
分类：
编程语言 时间：
2019-05-09 12:10:23
阅读次数：
94
