正则表达式 基本概念: 字母表:非空有限集,∑,其元素称为符号或字母 符号串:符号的有限序列,也称为字。或表示 空串 空串集{不同于空集⑦。 符号串长度:符号串中字符的个数|β 符号串连接:和β都是符号串,则aβ为符号串的连接 特别有:Aβ=β=β ●符号串集的乘积:A和B是符号串的集合,则称 AB={aP|a∈A,β∈B 特别有:A=A=A,其中必表示空集。正则表达式 ⚫ 基本概念： ⚫ 字母表：非空有限集，，其元素称为符号或字母. ⚫ 符号串：符号的有限序列，也称为‘字’ 。或表示 空串 空串集{}不同于空集 。 ⚫ 符号串长度：符号串中字符的个数.|| ⚫ 符号串连接：和都是符号串，则为符号串的连接 特别有： =  =  ⚫ 符号串集的乘积：A和B是符号串的集合，则称 AB={| A， B} 特别有：A=A=A，其中表示空集