5 正则语法与有限状态 正则语法，又称为3类语法，是最简单的语法形式，仍具有生成力。他们可以描述串联 （连接两个字符串在一起） 和重复，并可以指定替代方案，但他们却无法表达嵌套。正则文法可能是正式的语言学的最好理解的部分，并且 可以回答关于他们的几乎所有问题。