正则表达式 宁母表∑上的正则表达式的定义 基本部分 E是一个正则表达式,L()={e} 如果a是Σ上的一个符号,那么a是正则表达式,L(a)={a} ·归纳步骤 选择:(〔r)|(s),L(r)|(s)L(r)UL(s) 连接:(r)(s,L(r)(S)=L(r)L(S); 闭包:(r)*,L(〔)*)=(L(r)* 括号:(r),L(r)=L(r) ·运算的优先级:*>连接> ·正则集合:可以用一个正则表达式定义的语言正则表达式 字母表Σ上的正则表达式的定义 • 基本部分 – ε 是一个正则表达式，L(ε)={ε} – 如果a是Σ上的一个符号，那么a是正则表达式，L(a)={a} • 归纳步骤： – 选择：(r) | (s)，L((r) | (s))=L(r) U L(s)； – 连接：(r)(s)，L((r)(s))=L(r)L(s) ； – 闭包：(r)* ，L((r)*)=(L(r))*； – 括号：(r)，L((r))=L(r) • 运算的优先级：* > 连接 > | • 正则集合：可以用一个正则表达式定义的语言