自由幺半群

✍ dations ◷ 2025-11-23 14:26:28 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 中华人民共和国航天工程中华人民共和国航天事业可以追溯到1956年,那时中国组建了国防部第五研究院,是现在中国国家航天局的前身。经过50多年的发展,中国已跻身于世界航天大国的行列。从第一颗人造卫星
  • 雾凇雾凇,也称树挂或雾冻,是一种在天气寒冷的地方出现的白色不透明晶体。在寒冷的北方,临近地表水(河流,湖泊等)的地方,由于水从湖面蒸发,在空中形成水雾,而又因为寒冷的空气,雾中的水粒子
  • 布洛德曼布罗德曼分区(Brodmann area)是一个根据细胞结构将大脑皮层划分为一系列解剖区域的系统。神经解剖学中所谓细胞结构(Cytoarchitecture),是指在染色的脑组织中观察到的神经元的组
  • 锲形体在几何学中,锲形体是一个四个面都是全等锐角三角形的四面体。它也可以被描述为一个具有三组对边等长的四面体。亦有人称他为等腰四面体。锲形体也可以被看作是二角反柱体,就像
  • 陈圆圆陈圆圆(1624年-1681年),字畹芬,名沅。李自成进北京后被李自成手下大将刘宗敏掳走,后来下落成谜。陈圆圆的母亲早亡,从姨父姓陈。圆圆,倾国倾城,能歌善舞,色艺冠时,时称“秦淮八艳”之一
  • 利亚 (马耳他)利亚(马耳他语:Ħal Lija)是马耳他的小村落,位于马耳他岛东北部,面积1.1平方公里,海拔高度79米,2014年3月人口3,070人。
  • 命令与征服 红色警戒2:尤里的复仇《尤里的复仇》是《命令与征服:红色警戒2》的正统资料片,讲及苏联在红色警戒2中战败后,尤里意欲使用自己发明的心灵控制科技来统治全世界和苏联和盟军亦敌亦友的关系。躲藏的尤
  • 乌石鼻海岸自然保留区乌石鼻海岸自然保留区位于台湾宜兰县苏澳镇,是依据《文化资产保存法》设立的自然保留区,主要保护对象为海岸林和特殊地景。本区位于东澳溪口和南澳溪口之间,是一座向东突出于太
  • 宝音巴图宝音巴图(1929年-),曾用名李景明、乌日吉夫,辽宁朝阳人,蒙古族,中国舞蹈家,中国舞蹈家协会原副主席。
  • 罗可以指: