原创力文档*DFA接受的语言(续)例1M=?{q0,q1},{a},?,q0,{q1}??(q0,a)=q1,?(q1,a)=q0L(M)={a2k+1|k?N}*例奇偶校验码M=?{q0,q1},{0,1},?,q0,{q1}?L(M)={??{0,1}*|?含有偶数个1}O11100q0q1*非确定型有穷自动机定义非确定型有穷自动机(NFA
*DFA接受的语言(续)例1M=?{q0,q1},{a},?,q0,{q1}??(q0,a)=q1,?(q1,a)=q0L(M)={a2k+1|k?N}*例奇偶校验码M=?{q0,q1},{0,1},?,q0,{q1}?L(M)={??{0,1}*|?含有偶数个1}O11100q0q1*非确定型有穷自动机定义非确定型有穷自动机(NFA
文档评论（0）