編譯原理 —— 正規式、正規集和正則定義

正規式的定義和運算定律 正規式又稱爲正則表達式 正則表達式（Regular Expression，RE）是一種用來描述正則語言的更緊湊的表示方法 正則表達式能夠由較小的正則表達式按照特定規則遞歸地構建。每一個正則表達式r定義（表示）一個語言，記爲L（r）。 注意，運算的優先級爲：*、鏈接、|web 正規集的定義 能用正規表達式或正規文法表示的集合稱爲正規集。 正規式 正規集 a {a} a|b {

>>阅读原文<<