正则表达式与正则语言.pptVIP

第三章 §3.1 正则表达式（Regular expression,RE） §3.1 正则表达式（Regular expression,RE） * * 正则表达式与正则语言 两个语言L和M的连接，记作 ，定义为 则明显地， 两个语言L和M的并，记作 ，为集合并 语言类的运算：设L，M 为 上的语言，则 语言L的Kleene闭包，记作 定义为 其中 归纳定义为 例如： 为 的Kleene闭包。 正则表达式（递归定义）： （1） 是 上的正则表达式，它表示语言 ，即 。 （2） 是 上的正则表达式，它表示语言 ，即 。 §3.1 正则表达式（Regular expression,RE） 的语言 ： 定义 设 是一个字母表， 上的正则表达式E与所代表 （3） ，是 正则表达式，它表示语言 。 （4）如果E和F分别是 上的正则表达式，则表示的语言为L(E) 和L(F)， E和F的“和”（E+F)是 上的正则表达式