摘要：
一、定义 1. 正则文法《离散数学及其应用》一书中，对正则文法做了如下的描述。形如 A—>aB或A—>a，其中A，B是非终结符，a是终结符。正则文法之所一成为正则文法因为文法生成的语言是正则的。 2. 正则集合正则集合是这样的集合：从空集，空串，单字符串开始，以任意顺序通过链接、并和克莱因闭包运算形成的。 3. 克莱因定理一个集合是正则的，当且仅当它可由一个有限状态自动机识别。二、正则表达式 1. 纯文本区分大小写，可以包含空格和数字。 2. 特殊字符 特殊字符包含一下几个. * [ ] ^ $ { } \ + ? | ( ) 共十四个。不能在字符串中使用，要想使用，需要用转义字符 阅读全文
