词法分析(3)---DFA
来源:互联网 发布:终极麦凯伦数据 编辑:程序博客网 时间:2024/05/18 00:08
1. DFA(Deterministic Finite automaton)
DFA就是确定的有限自动机,因为DFA和NFA关系密切,我们经常需要把他们拿到一起来讲,NFA可以转化成为一个DFA,DFA依然是一个数学model,它和NFA有以下区别
1. 不存在ε-transition,也就是说,不存在ε为input symbol的边
2. 对于move函数,move : (state, symbol) -> S,具体来说就是,一个状态和一个特定的input symbol,不会映射到2个不同的状态。这样的结果是,每个状态,关于每个特定的input symbol,只有一条出边
下图就是一个DFA:
接受语言(a|b)*ab,注意一下,接受语言(a|b)*ab的DFA我们前面见过,就是这张图:
2. DFA的行为
我们用一个算法来模拟DFA的行为
s = s0;c = nextchar();while(c != EOF){ s = move(s,c); c = nextchar();}if(s属于F) return "yes"else return "no"
- 词法分析(3)---DFA
- 词法分析(3)---DFA
- 词法分析(NFA与DFA)
- 词法分析(6)---DFA的化简
- 编译原理:正则表达式/词法分析/DFA
- 词法分析☞DFA语言识别
- 词法分析(4)---NFA与DFA的转化
- 词法分析(4)---NFA与DFA的转化
- java词法的DFA描述
- 编译原理-DFA有穷自动机 词法分析应用于O(n)的单词匹配
- 词法分析:从RE(正则表达式)到DFA(确定的有限状态机)
- 编译原理学习周入门教程--(9)编译程序第一个工作阶段-词法分析(NFA和DFA转换) .
- 词法分析
- 词法分析
- 词法分析
- 词法分析
- 词法分析
- 词法分析
- 使用eclipse在jsp上显示水晶报表(转)
- Linux下的五个查找命令:grep、find、locate、whereis、which
- 大内存笔记本如何提升性能
- 如果你现在没有目标,对未来很迷茫、、打扰下 耽误几秒钟看看这个故事 故事很短 但是你一定会有所收获
- 快速排序(quick sort)——数据结构与算法复习
- 词法分析(3)---DFA
- 生活是完整的
- POJ3255 Roadblocks dij求次短路 [模板]
- iphone ios layer 教程应用
- http/soap 协议原文
- 云计算学习
- C#学习笔记32——WCF
- Servlet学习二
- IO4