正则文法:又称为3型文法。这种文法分为两种类型:第一类要求生成式的形式必须是A→ωB或A→ω，其中A，B都是变元，ω是终结符串，这种特殊的正则文法称为右线性文法。第二类正则文法称为左线性文法，它要求生成式必须是A→Bω，或A→ω的形式。由正则文法生成的语言称为正则语言，它恰是有穷自动机所识别的语言类。基本概念正则文法:又称为3型文法。这种文法分为两种类型:第一类要求生成式的形式必须是A→ωB或A→ω，其中A，B都是变元，ω是终结符串(可以是空串)，这种特殊的正则文法称为右线性文法。第二类正则文法称为左线性文法，它要求生成式必须是A→Bω，或A→ω的形式。由正则文法生成的语言称为正则语言，它恰是有穷自动机所识别的语言类。定义在计算机科学中，正则文法是产生式规则取下述形式的一种形式文法(N, Σ,P,S):A->a，此处的A是N中的非终结符号，a是Σ中的终结符号;A->aB，此处的A和B是N中的非终结符号，a是Σ中的终结符号;C-> ε，此处的C是N中的非终结符号。下面给出一个正则文法的例子: 文法G= (N, Σ,P,S)，其中N= {S, A}，Σ