詞法分析與正則文法（二）

集合的運算 設L和D都是某些字符串的集合，定義git L∪D 爲兩個集合的並。 LD 爲兩個集合的鏈接，即 LD={αβ:α∈L,β∈D} 。 Lk 爲兩集合L的k次自鏈接。例如 L3=LLL=(LL)L 。特別地，記 L0={ϵ} ，其中 ϵ 爲咱們常提到的空串。 L∗=⋃∞k=0Lk 爲L的全部有限次自鏈接的並。web 正則表達式的定義 設 Σ 是一個非空字符集。那麼在該字符集上知足下面條件的

>>阅读原文<<