編譯原理 —— 正則表達式及正則定義

正則表達式的定義 正則表達式（Regular Expression，RE）是一種用來描述正則語言的更緊湊的表示方法 正則文法與正則表達式等價 正則表達式可以由較小的正則表達式按照特定規則遞歸地構建。每個正則表達式r定義（表示）一個語言，記爲L（r）。 ε是一個RE，L（ε）={ε} 如果a是任意一個符號，則a是一個RE，L（a）={a} 引用圖片的語法： 運算的優先級：*、連接、| 示例 代數定律

>>阅读原文<<