計算理論導論｜正則語言（下）正則表達式、泵引理

2.3 正則表達式 用正則運算符構造描述語言的表達式，稱爲正則表達式。 正則表達式的值是一個語言。 連接符常常被省略。 在正則表達式中，先做星號運算，然後做連接運算，最後做並運算。除非用括號來改變順序。 注意：不要混淆了正則表達式 ε \varepsilon ε與 ϕ \phi ϕ。表達式 ε \varepsilon ε表示只包含一個字符串 ε \varepsilon ε的語言，而 ϕ \phi

>>阅读原文<<