克莱尼星号和字符串

快捷方式: 差异，相似，杰卡德相似系数，参考。

克莱尼星号和字符串之间的区别

克莱尼星号 vs. 字符串

Kleene 星号，或稱Kleene 闭包，德语稱 Kleensche Hülle，在數學上是一種適用於字符串或符號及字元的集合的一元運算。當 Kleene 星号被應用在一個集合V時，寫法是V^*。它被廣泛用於正则表达式。. 字符串（String），是由零个或多个字符组成的有限序列。一般记为s.

子集

子集，為某個集合中一部分的集合，故亦稱部分集合。 若A和B为集合，且A的所有元素都是B的元素，则有：.

克莱尼星号和子集 · 子集和字符串 · 查看更多 »

串接

在形式語言理論（特別是編程語言），字串串接（Concatenation），又稱字串相加、連接、串連、相連，指將兩個字串的首尾相接的操作。例如「foo」和「bar」串接後便成了「foobar」。部分語言，串接的操作是透過將串接運算子放在兩個字串（運算元）之間。.

串接和克莱尼星号 · 串接和字符串 · 查看更多 »

幺半群

在抽象代數此一數學分支中，幺半群（又稱為單群、亞群、具幺半群或四分之三群）是指一個帶有可結合二元運算和單位元的代數結構。么半群在許多的數學分支中都會出現。在幾何學中，幺半群捉取了函數複合的概念；更確切地，此一概念是從範疇論中抽象出來的，之中的幺半群是個帶有一個物件的範疇。幺半群也常被用來當做電腦科學的堅固代數基礎；在此，變換幺半群和語法幺半群被用來描述有限狀態自動機，而跡幺半群和歷史幺半群則是做為進程演算和並行計算的基礎。幺半群的研究中一些較重要的結論有克羅恩-羅德斯定理和星高問題。.

克莱尼星号和幺半群 · 字符串和幺半群 · 查看更多 »

單位元

單位元是集合裏的一種特別的元素，與該集合裏的二元運算有關。當單位元和其他元素結合時，並不會改變那些元素。單位元被使用在群和其他相關概念之中。 設 (S,*)為一帶有一二元運算* 的集合S（稱之為原群），則S內的一元素e被稱為左單位元若對所有在S內的a而言，e * a .

克莱尼星号和單位元 · 單位元和字符串 · 查看更多 »

结合律

在數學中，結合律(associative laws)是二元運算可以有的一個性質，意指在一個包含有二個以上的可結合運算子的表示式，只要運算元的位置沒有改變，其運算的順序就不會對運算出來的值有影響。亦即，重新排列表示式中的括號並不會改變其值。例如： 上式中的括號雖然重新排列了，但表示式的值依然不變。當這在任何實數的加法上都成立時，我們說「實數的加法是一個可結合的運算」。 結合律不應該和交換律相混淆。交換律會改變表示式中運算元的位置，而結合律則不會。例如： 是一個結合律的例子，因為其中的括號改變了（且因此運算子在運算中的順序也改變了），而運算元5、2、1則在原來的位置中。再來， 則不是一個結合律的例子，因為運算元2和5的位置互換了。 可結合的運算在數學中是很常見的，且事實上，大多數的代數結構確實會需要它們的二元運算是可結合的。不過，也有許多重要且有趣的運算是不可結合的；其中一個簡單的例子為向量積。.

克莱尼星号和结合律 · 字符串和结合律 · 查看更多 »

自由幺半群

#重定向 自由么半群.

克莱尼星号和自由幺半群 · 字符串和自由幺半群 · 查看更多 »

正则表达式

正则表达式（Regular Expression，在代码中常简写为regex、regexp或RE），又称--、正規表示法、正規運算式、規則運算式、常規表示法，是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器裡，正則表达式通常被用来检索、替换那些符合某个模式的文本。 许多程序设计语言都支持利用正則表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正則表达式引擎。正則表达式这个概念最初是由Unix中的工具软件（例如sed和grep）普及开的。正则表达式通常缩写成regex，单数有regexp、regex，复数有regexps、regexes、regexen。.

克莱尼星号和正则表达式 · 字符串和正则表达式 · 查看更多 »