資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學在TOC中解釋正則表示式。
正則表示式基本上是一種簡寫方式，用於表示如何從正則語言的基本集合構建正則語言。
用於構建語言的符號是相同的，任何給定的表示式都與其密切相關的語言相關聯。
對於每個正則表示式E，都有一個正則語言L(E)。
示例1
如果正則表示式如下：
a + b · a*
它可以寫成完全帶括號的形式，如下所示：
(a + (b · (a*)))
正則表示式與語言
正則表示式的符號與語言的符號不同。這些符號如下所示：
正則表示式中的運算子：
正則表示式上有兩個二元運算子（+ 和 ·）和一個一元運算子(*)。
這些與相應語言上的並集、乘積和閉包運算密切相關。
示例1
正則表示式 a + bc* 基本上是正則語言 {a} ∪ ({b} · ({c}*)) 的簡寫。
示例2
找到給定正則表示式的語言。解釋如下：
a + bc*.
L(a + bc*) = L(a) ∪ L(bc*)
= L(a) ∪ (L(b) · L(c*))
= L(a) ∪ (L(b) · L(c)*)
= {a} ∪ ({b} · {c}*)
= {a} ∪ ({b} · {∧, c, c2, . . . , cn, . . . , })
= {a} ∪ {b, bc, bc2, . . . , bcn, . . . }
= {a, b, bc, bc2, . . . , bcn, . . . }.
更新於：2021年6月15日
19K+ 瀏覽量
廣告