編譯原理 —— 有窮自動機到正規文法的轉換

已知有窮自動機html M = ( Q ， ∑ ， f ， q 0 ， Z ) M=(Q， ∑ ，f ，q_0，Z) M=(Q，∑，f，q0​，Z) 其中， Q Q Q 是有限狀態集， ∑ ∑ ∑ 是輸入字符的字母表， f f f 是 Q × Σ Q×Σ Q×Σ 到 Q Q Q 的單值部分映射（即狀態轉換）， q 0 ∈ Q q_0∈Q q0​∈Q 是惟一初態， Z Z Z 是終態集（可空）web

>>阅读原文<<