編譯原理複習

1.選擇題 詞法分析器用於識別單詞。（這指的是識別出來什麼） 1)0型文法：短語文法 1型文法：上下文有關文法 2型文法：上下文無關文法 3型文法：正則文法 其中2，3能夠用來編程分析，0，1還沒用到過。web 2)DFA不必定是全函數； DFA和NFA均可以有多個接受狀態，且都有惟一開始狀態； DFA是NFA的特殊形式。 DFA從同一個狀態出發，對於同一個輸入符號，只能有一個轉換編程 3)描述文

>>阅读原文<<