自由幺半群

✍ dations ◷ 2025-11-30 19:35:05 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 天津市口腔医院天津市口腔医院,又称南开大学口腔医院,前身是天津市立牙科病防治院,1956年更名为天津市口腔医院。1972年,重建门诊大楼。1992年,迁至大沽路原天津市人民医院院址。目前,天津市口腔
  • 冬季奥林匹克运动会单板滑雪比赛单板滑雪在1998年长野奥运会成为正式比赛项目。^ Note 1. 1998年为大回转; 2002年起改为平行大回转.
  • 乔·卡巴金乔·卡巴金(Jon Kabat-Zinn,1944年6月5日-),是美国麻省理工学院分子生物学博士、马萨诸塞大学医学院的荣誉医学博士,也是马萨诸塞大学医学院正念中心及其附属医院减压门诊的创办人
  • 贾斯特斯·达辛登贾斯特斯·达辛登(德语:Justus Dahinden,1925年5月18日-2020年4月11日),出生于苏黎世,瑞士建筑师、教师和作家。
  • 丁仰国丁仰国(Ting Yang-Kuo,12月25日-)为台湾知名导演,本来是武行(武术指导)出身,后升格为导演,执导多部电视剧。妻是资深演员林秀君。
  • 蒋孝武蒋孝武(1945年4月25日-1991年7月1日),字爱理,生于重庆,籍贯浙江奉化,蒋经国与妻蒋方良的次子。曾任行政院国军退役官兵辅导委员会参议、国民党中央政策委员会专门委员、华欣文化事
  • 高豆莫高豆莫是位于现在中国东北的扶余人部落的部落首领。高豆莫的部落卒本扶余是北扶余国的一个延续。前86年,檀君朝鲜末代檀君古列加的后裔高豆莫(东明王)打败解夫娄夺到北扶余王位
  • 秋之白华《秋之白华》是2011年上映的中国大陆剧情片,由霍建起执导,苏小卫编剧,窦骁、董洁主演。讲述了中国共产党早期领导人瞿秋白与妻子杨之华的爱情故事。片名来源于瞿秋白曾对杨之华
  • 布埃纳维斯塔 (科尔多瓦省)布埃纳维斯塔是哥伦比亚的城镇,位于该国西北部,由科尔多瓦省负责管辖,距离首府蒙特里亚69公里,始建于1950年3月24日,面积846平方公里,海拔高度60米,2005年人口19,076,人口密度每平方公里22.55人。坐标:.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parse
  • 玛丽亚·本戈切亚玛丽亚·本戈切亚(西班牙语:María Bengochea,1960年10月19日-),阿根廷女子曲棍球运动员。她曾代表阿根廷参加1987年泛美运动会曲棍球比赛,获得一枚金牌。她也曾出战1988年夏季奥运会。Template:1987年泛美运动会女子曲棍球比赛阿根廷队阵容