編譯原理-學習記錄5

ch3.詞法分析（1）——有窮自動機（續） NFA存在的問題   1、開始狀態不確定：開始狀態可能有數個，無法確定該從哪一個狀態開始   2、狀態轉換不確定：接收一個輸入，可能會使得狀態轉移到多個狀態中的一個   3、 ϵ \epsilon ϵ（空弧）帶來的不確定性：有些狀態之間的轉換關係是 ϵ \epsilon ϵ，即沒有輸入也能進行狀態轉換。在此情形下，狀態也是不確定的 NFA到DFA的轉換

>>阅读原文<<