rmula_67 定义，其中 formula_68，formula_57，formula_23 为开始符号，还有如下产生式规则：由正则文法生成的所有语言都可以被有限状态机在 formula_76 时间内识别出来。虽然在实际应用中，正则文法通常使用正则表达式来表示，但是实际应用中使用的一些正则表达式并没有严格地生成正则语言，也因此没有表现出线性识别性能。
生成文法的其他形式.语言学家和计算机科学家对乔姆斯基的形式语法的原始层次结构进行了许多扩展和变化，通常是为了增强表达能力，或者