跳到主要内容

正则表达式

阐述​

形式定义​

  1. a∈Σa\in\Sigma 表示语言 {a}\{a\}
  2. ε\varepsilon 表示语言 {ε}\{\varepsilon\}
  3. ∅\emptyset
  4. (R1∪R2)(R_1\cup R_2)
  5. (R1∘R2)(R_1\circ R_2)
  6. (R1∗)(R_1^*)

不加括号时，规定运算顺序是星号、连接和并集。规定 R+R^+ 是 RR∗RR^* 的缩写。这个运算具有以下性质：

  • R∪∅=RR\cup\emptyset=R
  • R∘ε=RR\circ\varepsilon=R

实例​

性质​

相关内容​

一个语言是正则语言当且仅当有一个正则表达式描述了它。

参考文献​