计算理论导论｜正则语言（下）正则表达式、泵引理

2.3 正则表达式 用正则运算符构造描述语言的表达式，称为正则表达式。 正则表达式的值是一个语言。 连接符常常被省略。 在正则表达式中，先做星号运算，然后做连接运算，最后做并运算。除非用括号来改变顺序。 注意：不要混淆了正则表达式 ε \varepsilon ε与 ϕ \phi ϕ。表达式 ε \varepsilon ε表示只包含一个字符串 ε \varepsilon ε的语言，而 ϕ \phi

>>阅读原文<<