正则文法和正则表达式的相互转化

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-

>>阅读原文<<