编译原理-第三章

一，知识点； 1.正规式与正规集的定义（递归的定义方法） (1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ (2)任何a∈∑,是∑上的一个正规式,他所表示的正规集为{ a } (3)假定U和V都是∑上的正规式，他们所表示的正规集分别记为L(U)和L(V)，那么 (a) (U|V)是正规式，所表示的正规集为L(U)∪L(V) (b) (UV)是正规式，所表示的正规集为L(U) · L(

>>阅读原文<<