第3章作业及习题与讲解.pdfVIP

1、针对DFA M ， 1 (1)请给出在处理字符串1011001 的过程中经过的状态序列。 解：经过的状态序列为：q q q q q q q q 0 3 1 3 2 3 1 3 (2)请给出形式描述。 争议：M 的形式化还是接受过程的形式化？ 1 解：M 的形式描述为M =({q ,q ,q ,q },{0,1},δ , q ,{ q }) 1 1 0 1 2 3 0 3 其中δ 定义为： δ (q ,0)= q ，δ (q ,1)= q 0 1 0 3 δ (q ,0)= q ，δ (q ,1)= q 1 2 1 3 δ (q ,0)= q ，δ (q ,1)= q 2 3 2 0 δ (q ,0)=