計算理論：正則語言
- 帶有和不帶輸出的有限狀態機（米利機）
- 正則表示式的數學
- 正則表示式
- 正則語言
- 上下文無關語言的巴克斯-諾爾正規化
正則表示式是用於指定滿足給定條件的一組字串的表示式（定義搜尋模式的字元序列）。程式設計師和計算機使用它們來處理文字模式。最流行的實現是在搜尋引擎和文字處理器中的搜尋和替換對話方塊中。
大多數程式語言都支援正則表示式，但最常見的符號如下所示
- | 垂直條將備選方案分開，例如 (D|d)is(c|k)
- ? 問號表示前面元素的零個或一個，例如 colou?r
- * 星號表示前面元素的零個或多個，例如 aa 和 aabbb 將匹配 aab*
- + 加號表示前面元素的一個或多個，例如 abc 和 abccc 將匹配 abc+
如果您的程式語言支援正則表示式，例如 Python，語法可能會有所不同。