編譯原理學習筆記（十四）~識別={0,1}上能被能5整除的二進制數

題目 例：識別 ={0,1}上能被能5整除的二進制數 正解 解釋： 狀態0、1、2、3、4表示被5除後餘數爲0 1 2 3 4 的時候（就是圓圈中的數字表示餘數爲多少） 機器對於一個二進制數字，是從左到右，逐個數字掃描。比如二進制數字10010，機器先讀入的數字是1，再是0, 0，1, 0。 所以第一個讀入的數字不是0就是1。如果是0，那麼被5除後餘數是0（後面統稱餘數），進入0狀態；如果是1，

>>阅读原文<<