编译原理
编译原理
在到处之间找我
这个作者很懒,什么都没留下…
展开
-
正则表达式和自动机的相互转化
定理DFA 到正则表达式终止状态集的处理例子正则表达式到 NFA例子NFA 到 DFA自动机等价和确定化NFA的确定化之子集法构造思想无ε空边NFA转换为DFA—子集法带ε空边NFA转换为DFA—子集法定义1:状态集I的ε闭包定义2:状态集I的a转换(状态集I经过输入a的转换状态集合)算法例子参考资料定理对任一确定有限自动机A,...原创 2019-03-26 23:18:31 · 8995 阅读 · 1 评论 -
LR 类分析方法总结
文章目录LR 类分析方法相关定义LR 类分析法的工作过程LR 分析表LR 驱动程序LR(0) 分析法LR(0) 分析法基本概念LR(0) 项目项目集的闭包项目集的投影项目集的转换函数(GO 函数)构造 LR(0) 可归前缀状态机 LRSMLR(0) 分析表的构造LR(0) 驱动程序LR(0) 分析实例LR(0) 文法的限定条件 | 定义SLR(1) 分析法LR(0) 分析法的不足不是 LR(0) ...原创 2019-04-25 18:41:33 · 7852 阅读 · 2 评论 -
自动机描述被 3 乘除的数
设计 DFA 以识别所有能被 3 整除的无符号十进制数设计 DFA 以识别所有能被 3 整除的二进制数设计 DFA 以识别所有能被 3 整除的无符号十进制数能被 3 整除的数的特征是:各位数字之和能被三整除。所以我们可以通过记录十进制数每位数与三相除的余数,如果最后的余数之和能被三整除那该数就可以被三整除;否则不能被三整除。(除三余一的数和除三余二的数组合一定能被三整除,除三余一的数...原创 2019-06-21 11:28:24 · 5723 阅读 · 0 评论