本系列文章
文章目录:正则表达式
1. 正则表达式
正则表达式的递归定义:
- ε \varepsilon ε 是一个正则表达式,表示语言 { ε } \{\varepsilon\} { ε} ;
- ϕ \phi ϕ 是一个正则表达式,表示空语言 ϕ \phi ϕ ;
- ∀ a ∈ Σ \forall a \in \Sigma ∀a∈Σ, a a a 是一个正则表达式, 表示语言 { a } \{a\} { a} ;
- 如果 E E E 和 F F F 是正则表达式,表示的语言分别是 L ( E ) L(E) L(E) 和 L ( F ) L(F) L(F),则 E + F , E F , E ∗ E+F,\;EF,\;E^* E+F,EF,E∗ 都是正则表达式,分别表示的语言是 L ( E ) ∪ L ( F ) , L ( E ) L ( F ) , ( L ( E ) ) ∗ L(E)\cup L(F),\; L(E)L(F),\;(L(E))^* L(E)∪L(F),L(E)L(F),(L(E))∗ ;
- 如果 E E E 是正则表达式,则 ( E ) (E) (E) 也是。
运算符优先级:括号 > 星 > 连接 > 加
每一个正则表达式都对应一个正则语言。
例: L = { w ∣ w ∈ 0 , 1 ∗ a n d w h a