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

• 正規式和正則表達式都是通過一定的語法規則來描述文法，但不是同一個概念。
• 正規式是一種用來描述正則語言的更緊湊的表示方法
• 正規式可以由較小的正規式按照特定規則遞歸地構建。每個正規式r定義（表示）一個語言，記為L（r）

   

   

   

   

  正規集的定義

  • 能用正規式或正規文法表示的集合稱為正規集。
  • 

     

    注意：{a,b}*的任一子集，不能也認為是一個正規集。

• 正則定義

  • 為了方便起見，我們可以給某些正則表達式命名，然后像使用字母表中的符號一樣使用這些名字來構造正規式，這就是正則定義。
  •