正則文法和正則表達式的相互轉化

1、正則表達式轉換成正則文法 例1.(a|b)*a(a|b)(a|b) 轉換成左線性正則文法： (1).S->Aa|Ab (2).A->Ba|Bb (3).B->Ca (4).C->Ca|Cb|ε 由觀察發現，一個正則表達式轉換成左線性正則文法，須要從右邊開始分解。 (1).Aa型最簡單，爲一個鏈接運算，可化爲S->Aa。 (2).A(a|b)型爲一個選擇運算，根據鏈接在選擇上的分配律，可化爲S-

>>阅读原文<<