例∑=(0,1}s0是初态 S={s0,s1,s2,s3,s4} F={s2,s4 δ(0,0)={s0,s3}8(s0,1)={s0,s1} δ(S1,0)= 6(S1,1)={S2} (S2,0)={s2} 6(S2,1)={s2} (S3,0={s4} δ(S3,1)=d δ(s4,0)={s4} δ(4,1)={s4}例: ={0,1} s0是初态 S={s0,s1,s2,s3,s4} F={s2,s4} (s0,0)={s0,s3} (s0,1)={s0,s1} (s1,0)= (s1,1)={s2} (s2,0)={s2} (s2,1)={s2} (s3,0)={s4} (s3,1)= (s4,0)={s4} (s4,1)={s4}