正則表達式之基本原理

https://www.cnblogs.com/longhuihu/p/4128203.html 正則文法介紹 要了解正則表達式的原理，需要先了解一些計算機語言文法的基礎知識。 一個文法可以用一個四元來定義，G = {Vt，Vn，S，P} 其中Vt是一個非空有限的符號集合，它的每個元素成爲終結符號。Vn也是一個非空有限的符號集合，它的每個元素稱爲非終結符號，並且Vt∩Vn=Φ。S∈Vn，稱爲文法G

>>阅读原文<<