形式語言與自動機 練習題總結

例2 請設計 DFA, 在任何由 0 和 1 構成的串中, 接受含有 01 子串的所有串web {0，1}的子串所有串有：0，1，01，故本題有三種狀態正則表達式 未發現 01, 即 0 沒有出現過; 未發現 01, 但剛剛讀入字符是 0; 已經發現了 01. 所以 DFA A 可定義爲：A = ({q1,q2,q3},{0,1},δ,q1,{q3}) 其中 δ 爲: δ(q1,1) = q1 δ

>>阅读原文<<