自由幺半群

✍ dations ◷ 2025-11-17 14:28:35 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 岛津久大岛津久大(島津 久大,1906年5月24日-1990年12月9日),是日本的外交官、第一任迎宾馆馆长。
  • 莽古济莽古济(1590年-1635年),后金格格,努尔哈赤之女,生母为清太祖继妃衮代。明万历十七年(1589年)出生。万历二十七年三月,太祖率军击败哈达部,哈达部部长孟格布禄和吴尔古岱父子被俘。太祖
  • 鹳科(学名:Ciconiidae)在鸟类全基因组测序分类系统中是鸟纲鹳形目(Ciconiiformes)的唯一一个科。在西方又俗称送子鸟,因为在当地童话中,鹳常会带来新生儿。鹳形目在2014年的鸟类分
  • 羊角蕨纲羊角蕨纲()是一种已灭绝的有胚植物,只有茎,没有叶、根与维管束,生存年代为志留纪晚期(约4亿2000万年前)。羊角蕨纲也是已知最古老的多孢植物类。
  • 巴尔特拉岛巴尔特拉岛是厄瓜多尔的岛屿,位于圣克鲁兹岛以北1公里的太平洋海域,属于加拉帕戈斯群岛的一部分,面积27平方公里,岛上无人居住。坐标:0°27′S 90°16′W / 0.450°S 90.267°W
  • 阿加图岛阿加图岛是美国的岛屿,位于太平洋海域,属于尼尔群岛的一部分,由阿拉斯加州负责管辖,长29公里、宽14公里,面积221平方公里,最高点海拔高度632米,岛上无人居住。坐标:52°26′07″N 17
  • 清水断层清水断层是台湾的一条断层,根据经济部中央地质调查所2000年的资料,将清水断层列为存疑性活动断层,该断层属于逆移断层(盲断层),位于台中市甲南经清水至沙鹿,东北走向,沙鹿以南为北北
  • 田纳西州立大学田纳西州立大学,(英语:Tennessee State University,简称:TSU),始创于1912年,是一所位于美国田纳西州纳什维尔的区域性公立综合性大学。由于美国历史上的种族隔离制度,田纳西州立大学
  • 托马基夫卡区坐标:.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output .geo-multi-punct{display:none}.mw-parser-output .longitude,.mw-parser-output .latitude{white-space:n
  • 松田好花松田好花(日语:松田 好花/まつだ このか  */?,1999年4月27日-)是日本偶像艺人,为女子偶像组合日向坂46成员,京都府出身。爱称为このか、この、このちゃん。尊敬的人物是乃木坂46的斋藤飞鸟。有强烈的好奇心,多才多艺。她参观了姐姐正在学习的古典芭蕾舞教室后很感兴趣,从三岁到她加入这个团体,芭蕾舞就是她生活的一部分。国中的时候去看朋友的踢踏舞舞蹈会,开始跳踢踏舞国中时,她的社团活动是太鼓。学吉他出于一个简单的动机,“弹吉他会很酷”,在高中时负责乐团的吉他。发现了偶像的魅力,并参加了乃木坂46和榉坂