正则表达式之基本原理

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

>>阅读原文<<