編譯原理-第三章

一，知識點； 1.正規式與正規集的定義（遞歸的定義方法） (1)ε和φ是∑上的正規式,它們所表示的正規集分別爲{ε}和φ (2)任何a∈∑,是∑上的一個正規式,他所表示的正規集爲{ a } (3)假定U和V都是∑上的正規式，他們所表示的正規集分別記爲L(U)和L(V)，那麼 (a) (U|V)是正規式，所表示的正規集爲L(U)∪L(V) (b) (UV)是正規式，所表示的正規集爲L(U) · L(

>>阅读原文<<