DFA SI 0 0 0 S2
s0 s1 s2 s3 1111 0 0 0 0 DFA
2 NFA 0 =s0) 0 3 S 52
s0 s4 11 0 s3 s1 s2 0 0,1 NFA 0,1 0,1
有限自动机识别的语言 1.有限自动机FAM识别的串a 初态s至终态f的某一道路上有向边的标记字 符依次连接所得的字符串恰为a 2.FAM所识别的语言 FAM所识别的所有字符串的集合。即 LM={0a∈∑*and8(s0a)=feF}
三. 有限自动机识别的语言 1. 有限自动机FAM识别的串α: 初态s0至终态f的某一道路上有向边的标记字 符依次连接所得的字符串恰为α。 2. FA M所识别的语言: FA M所识别的所有字符串的集合。 即 L(M)={α│α* and (s0,α)=fF}
3.有限自动机的等价 if L(MD=L(M2) then fa m和FAM2等价
3. 有限自动机的等价 if L(M1)=L(M2) then FA M1和FA M2等价
四.NFA和DFA的关系 1.DFA和NFA的区别在于状态转换函数 δ的不同 2DFA是一个特殊的NFA
四. NFA和DFA的关系 1. DFA和NFA的区别在于状态转换函数 的不同 2. DFA是一个特殊的NFA