正则表达式和正则语言

１、设R是一个正则表达式，如果R是

１）a,这里a是字母表∑中的一个元素

２）ε

３）φ

４）（Ｒ１∪Ｒ２），这里Ｒ１和Ｒ２是正则表达式

５）（Ｒ１·Ｒ２），这里Ｒ１和Ｒ２是正则表达式

６）（Ｒ１*），这里Ｒ１是正则表达式

２、正则语言类在并运算、连结运算、星号运算下封闭

３、如果一个语言是正则的，当且仅当可以用正则表达式描述它，如果一个语言可以用正则表达式描述，则它是正则的。