編譯原理兩道經典題型

1.構造一個DFA，它接受Σ = {0，1}上能被5整除的二進制數 列出狀態轉換表： 狀態 添0 添1 0 0 1 1 2 3 2 4 0 3 1 2 4 3 4 繪製DFA： 2.畫出一個最簡的DFA，它接受所有大於101的二進制整數 列出狀態轉換表： 狀態 添1 添0 0 1 0 1 3 2 2 5 4 3 7 6 4 9 8 5 11 10 繪製DFA：

>>阅读原文<<