计算理论：正则语言
- 带有和不带输出的有限状态机（米利机）
- 正则表达式的数学
- 正则表达式
- 正则语言
- 上下文无关语言的巴克斯-诺尔范式
正则表达式是用于指定满足给定条件的一组字符串的表达式（定义搜索模式的字符序列）。程序员和计算机使用它们来处理文本模式。最流行的实现是在搜索引擎和文字处理器中的搜索和替换对话框中。
大多数编程语言都支持正则表达式，但最常见的符号如下所示
- | 垂直条将备选方案分开，例如 (D|d)is(c|k)
- ? 问号表示前面元素的零个或一个，例如 colou?r
- * 星号表示前面元素的零个或多个，例如 aa 和 aabbb 将匹配 aab*
- + 加号表示前面元素的一个或多个，例如 abc 和 abccc 将匹配 abc+
如果您的编程语言支持正则表达式，例如 Python，语法可能会有所不同。