编译原理 —— 正则表达式及正则定义

正则表达式的定义 正则表达式（Regular Expression，RE）是一种用来描述正则语言的更紧凑的表示方法 正则文法与正则表达式等价 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义（表示）一个语言，记为L（r）。 ε是一个RE，L（ε）={ε} 如果a是任意一个符号，则a是一个RE，L（a）={a} 引用图片的语法： 运算的优先级：*、连接、| 示例 代数定律

>>阅读原文<<