Question

正则文法、正则表达式、正则语言之间的关系

Answer 1

正则语言所属现代词，指的是形式语言理论中最简单的语言类，是上下文无关语言类的一个真子类，在乔姆斯基语言分层中处于最低层。
摘自百度百科：http://baike.baidu.com/view/11603089.htm?fr=aladdin
正则文法：又称为3型文法。这种文法分为两种类型：第一类要求生成式的形式必须是A→ωB或A→ω，其中A，B都是变元，ω是终结符串（可以是空串），这种特殊的正则文法称为右线性文法。第二类正则文法称为左线性文法，它要求生成式必须是A→Bω，或A→ω的形式。由正则文法生成的语言称为正则语言，它恰是有穷自动机所识别的语言类。
摘自百度百科：http://baike.baidu.com/view/1199331.htm?fr=aladdin
正则表达式，又称正规表示法、常规表示法（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些符合某个模式的文本。
摘自百度百科：http://baike.baidu.com/view/94238.htm?fr=aladdin