1.2 正规式的形式化定义 设Σ是一个字母表,Σ的任意成员都是一个正规式。如果r和s是正规式,则r+s、r·s和r*也是正规式,其中+表示或运算,·表示连接运算,*表示闭包运算。 1.3 正规式的应用 正规式广泛应用于字符串匹配、模式识别、文本搜索等领域,是编译原理中的重要概念。 二、正规式的深入探讨 2.1 正规...