編譯原理 第三章 詞法分析（下）

3.6 有窮自動機（非常重要） 3.6.1 不確定的有窮自動機(重要) 例：  狀態0是開始狀態, 在狀態0上輸入符號b會進入狀態0，輸入a可能進去狀態0也有可能進入狀態1。所以對於狀態0來說一個確定的輸入符號a他有兩種離開狀態，這就是一種不確定的狀態。     3.6.2 轉換表 (非常重要) 例: 3-24的NFA 對應的轉換表 3.6.3 自動機中輸入字符串的接受(重要)       狀態0

>>阅读原文<<