自由幺半群

✍ dations ◷ 2025-11-18 20:40:08 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 相乐郡相乐郡(日语:相楽郡/そうらくぐん Sōraku gun */?)是位于京都府南部的郡,现辖有以下3町1村:在1879年日本实施郡区町村编制法(日语:郡区町村編制法)时的辖区还包括现在的木津川市全
  • 塞西尔狸藻塞西尔狸藻(学名:)为狸藻属一年生小型食虫植物。其种加词“”来源于印度植物采集者法德·塞西尔·萨尔达尼亚·S·J(Father Cecil Saldanha S. J.),他于1981年将塞西尔狸藻呈交给
  • 许子祥许子祥(William Shu,1979年12月-),美国华人企业家,英国在线食品外卖公司户户送(Deliveroo)的联合创始人兼首席执行官,该公司的业务遍及84个城市。许子祥于1979年12月生于康涅狄格州,父
  • 南关电影院南关电影院是一间位于广东省广州市越秀区的老牌戏院,门牌北京南路26号,占地面积760平方米,实用面积1500平方米。由于临近珠江边和北京路步行街,以前是广州人的拍拖(约会)去处之一
  • 绿咖喱绿咖喱(泰语:แกงเขียวหวาน; 宽式IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
  • 拉奇卜拉奇卜(Raqeeb)是2007年里推出的音乐和剧情印度电影。电影中部分歌曲拍摄在印度的山林瀑布附近、和泰国南部攀牙湾的海岛上,爱到印度和泰国参观的观众不妨先籍此饱一下眼福。
  • 何纪争何纪争(1940年-2020年1月25日),男,满族,北京人,中国国画家,一级美术师,西安长安画院副院长。1940年生于北京。是长安画派创始人之一何海霞之子。自幼随父学习国画,师从赵望云、石鲁等国画大师。毕业于陕西省美术家协会国画创作研究室及中央美术学院。1964年作品《硕果丰收》入选全国美术作品展览。1987年为人民大会堂作画。1995年赴台湾举办“家族画展”。1999年参加“庆澳门回归全国中国画邀请展”获优秀奖。2005年荣获第五届当代中国山水画展获特等金奖。主要画作有《高原新绿》《山居小景》《群峰竞
  • 4月14日4月14日是公历年中的第104天(闰年的第105天),离全年结束还有261天。
  • 罗尼·布鲁尔罗尼·布鲁尔(英语:Ronnie Brewer,1985年3月20日-),美国职业篮球运动员。他大学时代于阿肯色州立大学打球。参加2006年NBA选秀在第1轮14顺位被犹他爵士选中。他的父亲亦是毕业于阿肯色州大学,曾参加1978年NBA选秀,于第1轮第7顺位被波特兰开拓者选中,于1978年-1986年曾在NBA打球。大学时代的布鲁尔平均得分18.4分、4.8篮板、3.3助攻、2.6偷波,0.5盖帽。三分球51-151及罚球命中率75%。于2006年NBA选秀后,很多传媒认为犹他爵士选中布鲁尔是整个选秀最佳
  • 刘蕊瑄刘蕊瑄 (Joyce Lei-Shuan Liu),知名编剧。参与合作过多部电视剧、电影、电视电影和网络剧,编剧作品类型广泛,包含:偶像青春、浪漫爱情、家庭、校园写实、悬疑犯罪、现代历史、喜剧等不同主题。分别在2013年、2016年及2018年,三次入围台湾金钟奖戏剧节目编剧奖。2016年获得第21届亚洲电视大奖最佳原著剧本评审团推荐奖(Best Original Screenplay – Highly Commended),以及2018年入围第23届亚洲电视大奖最佳原著剧本。世新大学广电系毕业。曾任戏剧