词法分析与正则文法（二）

集合的运算 设L和D都是某些字符串的集合，定义git L∪D 为两个集合的并。 LD 为两个集合的链接，即 LD={αβ:α∈L,β∈D} 。 Lk 为两集合L的k次自链接。例如 L3=LLL=(LL)L 。特别地，记 L0={ϵ} ，其中 ϵ 为咱们常提到的空串。 L∗=⋃∞k=0Lk 为L的全部有限次自链接的并。web 正则表达式的定义 设 Σ 是一个非空字符集。那么在该字符集上知足下面条件的

>>阅读原文<<