摘要:
基础概念定义确定有限状态自动机 是由一个非空有限状态的集合 Q一个输入字母表 Σ(非空有限字符的集合) 一个转移函数(单值映射) (例如:)一个开始状态 一个接受状态(终结状态)的集合 所组成的5-元组。因此一个DFA可以写成这样的形式: 。非正式的语义确定有限状态自动机一个字符接一个字符的读入一个字符串 ,并根据给定的转移函数一步一步的转移至下一个状态。在读完该字符串后,如果该自动机停在一个属于F的接受状态,那么它就接受该字符串,反之则拒绝该字符串。扩展转移函数为了能够对DFA的命题进行证明,需要一个数学上的正式的语义定义。为此我们定义一个扩展的转移函数 。 是自动机从状态q顺序读入... 阅读全文
posted @ 2009-09-29 14:53
Hibernate4
阅读(790)
评论(0)
推荐(0)

浙公网安备 33010602011771号