【导论】有穷自动机字符串匹配

作者:bibodeng 发布于:2012-10-23 8:51 Tuesday 分类:技术交流

有穷自动机
 
定义一个状态的集合Q,而一个状态q通过一个转移函数δ则可转移到另外一个状态q', 而自动有一个初始状态,还会有一个接受状态,到达了接受状态则说明该一系列的输入时符号该自动机所确定的模式。在编译原理的课上,接触了有穷自动机,而正则表达式和有穷自动自动机是等价的,程序设计语言的词法则可以用正则表达式来定义。可见,有穷自动机用来做字符匹配那是再合适不过了。
 
一个简单的...

阅读全文>>

标签: 算法 字符串匹配 DFA 有穷自动机

评论(0) 引用(0) 浏览(2734)

Powered by emlog 京ICP备16017775