摘要： ## 正则文法介绍要了解正则表达式的原理，需要先了解一些计算机语言文法的基础知识。一个文法可以用一个四元来定义，G = {Vt，Vn，S，P}其中Vt是一个非空有限的符号集合，它的每个元素成为终结符号。Vn也是一个非空有限的符号集合，它的每个元素称为非终结符号，并且Vt∩Vn=Φ。S∈Vn，称为文法... 阅读全文