自由幺半群

✍ dations ◷ 2025-12-05 21:47:33 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 大稻埕霞海城隍庙坐标:25°03′20.13″N 121°30′36.26″E / 25.0555917°N 121.5100722°E / 25.0555917; 121.5100722台北霞海城隍庙,位于台湾台北市大同区迪化街,是台北市的直辖市定古迹。
  • 二氧基二氧基盐指含有二氧基阳离子(O2+)的一类不多见的化合物,氧的氧化态为+1/2。该离子由氧气失电子得到:以上的反应需要很大的能量,约为1165kJ/mol,即氧气分子的电离能。O2+离子呈顺磁
  • 涩川春海涩川春海(日语:渋川 春海(しぶかわ はるみ、しぶかわ しゅんかい))(1639年12月27日─1715年11月1日),日本江户时代天文历学者。幼名六藏,讳都翁,字春海,通称助左卫门、顺正,号新庐。姓先
  • 藤木久志藤木久志(日语:ふじき ひさし,1933年10月27日-2019年9月28日) 是一位日本历史学家。专攻日本战国史。立教大学教授、东北大学博士。1933年出生于新潟県。毕业于新潟大学人文系,师
  • 东茭泾东茭泾又名东高泾,是中华人民共和国上海市静安区和宝山区的一条河流,是联通蕰藻浜至苏州河的航道。东茭泾北起蕰藻浜,南至走马塘与彭越浦相接,全长4.6公里。1951年和1975年,东茭
  • 蔡锦军蔡锦军(1968年11月-),男,汉族,江西九江人,中国共产党党员,中华人民共和国政治人物。现任广西壮族自治区北海市委书记。2006年8月至2008年11月,任广西壮族自治区贵港市委常委、统战部部长。2008年11月至2011年8月,任广西壮族自治区贵港市委常委、政法委书记。2011年8月至2013年10月,任广西壮族自治区贵港市委常委,市人民政府副市长。2013年10月至2015年12月,任广西壮族自治区党委副秘书长,办公厅副主任。2015年12月至2018年1月,任广西壮族自治区党委副秘书长,办公厅副
  • 黄金海黄金海(1935年5月-2015年7月),祖籍江苏镇江,生于上海。是国棉三十一厂工人,在“工总司”成立大会上被推为核心组成员。后任上海市革命委员会常委、财贸组负责人,1982年被判有期徒刑十五年,剥夺政治权利三年。1991年出狱,2015年7月逝世。有《十年非梦——黄金海回忆录》出版。
  • 阿鲁拉·基马阿鲁拉·基马( (英语:Alula Girma,(阿姆哈拉语:አሉላ ግርማ,1993年7月15日-)是埃塞俄比亚的职业足球运动员,司职右后卫,现效力于埃塞俄比亚足球甲级联赛球会圣乔治。
  • 乐山绕城高速公路乐山绕城高速公路是中国四川省乐山市的绕城高速公路,全长44.3公里,由成乐高速、成渝环线高速、隆汉高速、广巴广陕高速连接线组成。其中,编号为SL的乐自高速乐山城区连接线全长23.168公里,为绕城高速的东北半环,设计时速80公里,路基宽度24.5米,为双向四车道,沥青混凝土路面,有互通立交5处,特大桥1座,总投资17.62亿元,于2011年12月开工。线路起于隆汉高速凌云互通,经市中区凌云乡、九峰镇、全福镇、牟子镇、棉竹镇,与成乐高速连接,在2018年12月29日正式通车。
  • 亨廷顿伯爵夫人亨廷顿伯爵夫人塞琳娜·黑斯廷斯(Selina Hastings, Countess of Huntingdon,1707年8月24日-1791年6月17日),是一名英国宗教领袖,她在18世纪的宗教复兴(英语:Christian revival)以及在英格兰和威尔士的循道宗运动中有显著的成就,并且遗留了在英国以及在非洲的塞拉利昂共和国的一个基督教宗派(亨廷顿伯爵夫人会(英语:Countess of Huntingdon's Connexion))。塞琳娜·黑斯廷斯本名塞琳娜·夏利小姐,出生在莱斯特郡靠近阿什