自由幺半群

✍ dations ◷ 2025-12-07 10:08:06 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • dGDP去氧鸟苷二磷酸(Deoxyguanosine diphosphate;dGDP)是较为常见的核酸GTP之衍生物,比GTP少了一个位在五碳糖2号碳上的-OH基,含有两个磷酸基团。
  • 圆锥圆锥也称为圆锥体,是一种三维几何体,是平面上一个圆以及它的所有切线和平面外的一个定点确定的平面围成的形体。圆形被称为圆锥的底面,平面外的定点称为圆锥的顶点或尖端,顶点到
  • 海菜紫菜,是海中互生藻类生物的统称。紫菜一般生活在距离潮间带数十米的海底,外表通常呈绿色,偶尔呈红色。泰国有很长的海岸线,有非常适合海苔的生长环境和优质的海苔生长水域。大型
  • 垃圾收集员垃圾收集员是受雇于政府组织或私人公司,到住宅、办公室、店铺等收集垃圾,让垃圾可以集中处理,送往循环再造、堆填或焚化的人。他们会把垃圾送上垃圾车,由垃圾车把垃圾运到指定地
  • 奶油酥饼奶油酥饼(shortbread)这种饼干是饼干的标准类型之一,属于酥质饼干。原料:面粉,牛油,白糖.shortbread这是一个缩写字,不可以直译为短面包。Shortening指的是起酥油,所以翻译成奶油酥
  • 路加路加(希腊语:Λουκας;唐朝景教译卢伽法王)是保罗传道时的同工,他是《新约圣经》中《路加福音》和《使徒行传》的作者。虽然路加这个名字具有较高的知名度,但是《圣经》只提到
  • 马登·莫罕拉尔·爱德爱德华(1886年10月9日-1957年12月1日)本名马登·莫罕拉尔·爱德(Madan Mohanlal Atal),今印度北方邦哈都县人,印度医生、诗人,印度民族运动人士,曾为国际纵队成员、印度援华医疗队队
  • 李邺嗣李邺嗣(1622年-1680年),本名李文胤。明末清初学者,鄞县(今浙江宁波)人。先祖李茂生。李㭎之子。天启二年(1622)壬戌四月二日生,十六岁为诸生,入清,毕生以复明为志。顺治五年,李㭎抗清被谢
  • 胡跃峰胡跃峰(1991年10月25日-),中国山东省德州市人,围棋职业六段棋手。他2004年入段,2012年7月升为五段,2020年11月升为六段。他获2011年全国围棋个人赛男子乙组冠军,2015年第三届全国智力运动会围棋男子团体冠军(代表湖北队)。2014年至2017年代表湖北洪湖三民队及武汉三民队参加围甲联赛,其中2016年第二轮爆冷战胜世界冠军朴廷桓。2011年全国围棋个人赛男子乙组冠军,2015年第三届全国智力运动会围棋男子团体冠军。2013年第1届梦百合杯预选赛中连胜马笑冰和丁伟进入本赛64强。本赛
  • 千古千古是许嵩作词、作曲的一首中国风歌曲,其中阿兰演唱版本发布于2015年7月14日,而许嵩本人的演唱版本发布于2015年8月20日。该歌曲以干净利落、清朗质朴的音乐语言,描摹对爱情的感伤与眷恋,也营造了更为开阔的赏味格局。词作方面,微微带有文言气息的现代文法,细腻与洒脱并存,字里行间满溢许嵩的个人风格,见字如面。