正则表达式及其一些性质 ∑为给定的字母表,则每个Σ上的正则表达 式将定义∑上的一个字符串集。用R2表示∑ 上的正则表达式用LR)表示R所表示的字 符串集合。即:函数L表示 正则表达式→字符申集的映射 ●则R的定义及其含义如下:正则表达式及其一些性质 ⚫ 为给定的字母表，则每个S上的正则表达 式将定义S上的一个字符串集。 用RS表示 上的正则表达式 ， 用L(RS )表示RS所表示的字 符串集合 。即：函数L表示 正则表达式→字符串集的映射。 ⚫ 则RS 的定义及其含义如下：