δ是QX∑→Q的状态转换函数 即δ(q,x)=q 代表FA在状态q时，扫描字符x后 状态改变为q'(也称到达状态q')
δ是Q×∑→Q的状态转换函数 即δ(q，x)= q′ 代表FA在状态q时，扫描字符x后 状态改变为q′（也称到达状态q′ ）
有限状态自动机的状态转换函 数的个数应该为 Q1*∑ 对于Q中的每个状态，需要定 义对应∑每个字母的状态转换
有限状态自动机的状态转换函 数的个数应该为 |Q|*|∑| 对于Q中的每个状态，需要定 义对应∑每个字母的状态转换
DFA 这种有限状态自动机为确定的有 限状态自动机DFA
DFA 这种有限状态自动机为确定的有 限状态自动机DFA
例3-1 定义DFA为： DFA=({qo,q1,{0,1},δ，q0,{q0) 其中δ：
例3-1 定义DFA为： DFA=({q0 ,q1},{0,1},δ,q0 ,{q0}) 其中δ：
δ的表示：函数形式 δ(q0,0)=q1 δ(qo,1)=q1 δ(q1’0)=q1 δ(q1,1)=q0
δ的表示：函数形式 δ(q0，0)=q1 δ(q0，1)=q1 δ(q1，0)= q1 δ(q1，1)= q0