目錄
一、短語、簡單短語和句柄
一個句型的語法樹中，任一子樹葉節點所組成的符號串都是該句型的短語。
如果子樹中不再包含其他的子樹，即A 只能推出b，而b不能推出其他的式子，則b爲簡單短語。
最左簡單短語爲該句型的句柄。
素短語是一個短語，它至少包含一個終結符，並且除它自身之外不包含更小的素短語。
二、文法和語言的分類
三、正則表達式
四、NFA、DFA
一，先把正規式轉換爲NFA（非確定有窮自動機）,
二，在把NFA通過“子集構造法”轉化爲DFA，
三，在把DFA通過“分割法”進行最小化。
在這一步，就是將新出現的狀態集拿到左邊。
最後，對所有的狀態集重新編號。
