自由幺半群

✍ dations ◷ 2025-11-28 16:19:02 #自由幺半群

在抽象代数里,于一集合上的自由幺半群是指一幺半群,其元素都是由内零个或多个元素以串接之二元运算形成的有限序列(或字符串)。通常标记为*。其单位元为空字元串,标记为ε 或 λ。在上的自由半群则指是*内的子半群,其包含除了空字串外的所有元素。通常标记为。

更一般地,一抽象幺半群(半群)被称做是自由的,若其与某一集合上的自由幺半群(半群)同构。

如其名称所述,自由幺半群(半群)为满足定义了自由对象的泛性质的对象,在幺半群(半群)的范畴里。它允许每一个幺半群(半群)都会是某一自由幺半群(半群)的同态映像。研究半群为自由半群的映像的学科称做组合半群理论。

集合的元素称为*和是自由生成元。更一般地讲,若是一抽象自由幺半群(半群),则有一集合含有映射至与*()同态的单字母集合的元素,此集合称为的“自由生成元集合”。

每一自由幺半群(半群)会有一个且只有一个自由生成元集合,其势则称做的“秩”。

两个自由幺半群(半群)同构当且仅当它们拥有相同的秩。而事实上,自由幺半群(半群)的每一生成元集合都会包含其自由生成元。这使得一个自由幺半群(半群)会是有限生成的当且仅当它的秩是有限个的。

自然数(包括零)在加法下的幺半群(N,+)是一有单一产生元(即其秩为一)的自由幺半群。它唯一的自由产生元为数字一。

设Σ是一,则Σ*包含于Σ之上的所有,于形式语言理论的意思之下。因此,形式语言的抽象研究可以想成是有限产生自由幺半群子集的研究。且幺半群理论和自动机理论是有着很深的关联性的。例如,于Σ以上的正则语言会是有限幺半群子集的Σ*的同态像原。

例如,若={, , },*的元素会是下列的形式

若是一集合,则在*上的函数是由*至N的唯一幺半群同态,其将的每一个元素都映射至1。

给定一集合,则在上的自由可交换幺半群是指由内元素形成之复集所组成的集合。这形成了以复集联合为二元运算的可交换幺半群。

例如,若 = {, , },于上的自由可交换幺半群元素会是下列的形式

相关

  • N-乙酰谷氨酸合酶N-乙酰谷氨酸合酶(英语:N-acetylglutamate synthase)是一个催化乙酰辅酶A与谷氨酸产生N-乙酰谷氨酸的酶。对于细菌与植物来说,此酶十分重要,因为它是合成精氨酸途径中的一种酶。
  • 生活水平印度的生活水准一直在逐渐的提升之中。最常见的衡量生活水准是按购买力平价 (PPP)调整的人均国内生产总值 (GDP)。2005年2,印度按购买力平价调整的人均国内生产总值为3,460美
  • 投放危险物质罪投放危险物质罪是《中华人民共和国刑法》所规定的一个罪名,最高可判处死刑的八大罪之一。“投放危险物质”是指投放毒害性、放射性、传染病病原体等物质危害公共安全的行为。
  • 特洛伊人南加州大学特洛伊人队(英语:USC Trojans)代表南加州大学参加国家大学体育协会(NCAA)的多项体育赛事,属于太平洋十二校联盟的成员。历史上,南加大夺得过125次全国冠军,其中包括102次N
  • 龙凤双剑龙凤双剑,双兵器之一。出产于浙江龙泉,在两剑有脊的一面分别配有龙(为右手所使之剑)、凤(为左手所使之剑)图案。两剑柄首各配一根双剑单穗。双剑同入一鞘。
  • 新竹梅花鹿新竹梅花鹿 (学名:Cervus nippon sintikuensis)又称新竹古鹿,为梅花鹿的已灭绝亚种。模式标本发现于新竹,其化石分布于新竹县、台中市、苗栗县、台南市、和屏东县等地。
  • 布鲁诺·陶舍克布鲁诺·陶舍克(德语:Bruno Touschek,1921年2月3日-1978年5月25日),奥地利物理学家,犹太人大屠杀的幸存者,正负电子对撞机研究的发起者。
  • 曾拔虎曾拔虎(越南语:Tăng Bạt Hổ/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi
  • 松江藩松江藩(日语:松江藩/まつえはん  */?)是位于日本出云国的一个藩。藩主是堀尾氏、京极氏及越前松平氏。藩厅是松江城(早期是月山富田城)。1600年关原之战后,由远江国滨松12万石大
  • 哈特曼数哈特曼数 (Hartmann number,Ha) 是电磁力和黏滞力之间的比例,最早是由丹麦物理学家朱利叶斯·哈特曼(Julius Hartmann,1881-1951)开始使用,定义为:其中