mula_47，这两个的数量可以不一样）。它之所以是正则语言，是因为可以通过文法 formula_67 定义，其中 formula_68，formula_57，formula_23 为开始符号，还有如下产生式规则：由正则文法生成的所有语言都可以被有限状态机在 formula_76 时间内识别出来。虽然在实际应用中，正则文法通常使用正则表达式来表示，但是实际应用中使用的一些正则表达式并没有严格地生成正则语言，也因此没有表现出线性识别性能。
生成文法的其他形式.语言学家和计算机科学