自由幺半群

✍ dations ◷ 2025-12-10 11:20:11 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 预期效用假说在微观经济学、博弈论、决策论中,预期效用假说(英文:Expected utility hypothesis),又称预期效用理论(英语:Expected Utility Theory),或期望效用理论,是一个效用理论,指在风险情况下,个
  • 尼古拉二世·伯努利尼古拉二世·伯努利(1695年2月6日-1726年7月31日),瑞士数学家,伯努利家族成员,约翰·伯努利的儿子,13岁入巴塞尔大学,1715年取得法学硕士学位。1725年同其弟弟丹尼尔·伯努利一起应
  • 三少爷的剑 (电影)《三少爷的剑》(英语:)1977年邵氏出品,楚原导演,尔冬升、余安安、凌云主演,根据古龙1975年的同名武侠小说改编的武侠电影。也是当年十九岁的尔冬升第一次挑大梁担纲主演的电影,自此
  • 东北雅罗鱼东北雅罗鱼(学名:)为鲤科雅罗鱼属的鱼类,俗名华子、白鱼、江鱼、沙包、滑鱼。在中国,分布于黑龙江、鸭绿江、辽河及黄河等地水体中图门江、内蒙古岱海、滦河等,一般栖息于江河湖泊
  • 流感基因组测序计划流感基因组测序计划(英语:Influenza Genome Sequencing Project,缩写IGSP)是由美国国立卫生研究院(National Institutes of Health,NIH)下辖的国家过敏和传染病研
  • 氟化亚砜氟化亚砜是一种无机化合物,化学式 SOF 2
  • 斯威维哈斯岛斯威维哈斯岛(克罗地亚语:Zverinac)是克罗地亚亚得里亚海扎达尔群岛(英语:Zadar Archipelago)的其中一个岛屿,面积4.2平方公里。人口43,即10.29人/平方公里。最高峰111米。该岛最早于1421年有文献记载,当时名叫Suiran,是扎达尔一位贵族的财产。岛上的村镇是芳峰(Fanfong)家族于1746年建成的巴洛克式宫殿。波里皮什奇海湾(Poripišće uvala)是罗马人的遗迹。坐标:.mw-parser-output .geo-default,.mw-parser-o
  • 桑格扎布·巴亚尔朝格特桑格扎布·巴亚尔朝格特(英语:Sangajavyn Bayartsogt,1967年3月28日-)蒙古族,蒙古色楞格省苏赫巴托尔市人,蒙古国政治人物。1967年3月28日,巴亚尔朝格特生于蒙古色楞格省苏赫巴托尔市。1989年自蒙古国立大学经济学专业毕业。2001年至2002年,在美国哥伦比亚大学学习。2002年至2003年,在蒙古国立大学高等法学院学习。1995年,在德国食品和农业部学习欧盟及德国食品政策。2002年,在国际货币基金组织学习预算政策。1989年起,巴亚尔朝格特担任蒙古革命青年联盟国立第一医
  • 七次反南斯拉夫游击队攻势七次反南斯拉夫游击队攻势,在前南斯拉夫的一些资料来源的七次敌人攻势 (塞尔维亚、克罗地亚:),是第二次世界大战中在前南斯拉夫领土上由轴心国实施的共7次系列军事行动,以攻击南斯拉夫游击队。分别为:
  • 每天回家老婆都在装死《每天回家老婆都在装死》(日语:家に帰ると妻が必ず死んだふりをしています。)源自日本Yahoo!知识+上由kkajunsky所提出的一则问题,总计已得到超过400万次点阅和1700笔解答。所述事件此后被相继改编成歌曲、漫画、电影等。2010年7月17日,作者在网上提问妻子为何要在家中装死,并描述了各种死法。虽然刚开始开门时发现妻子躺在玄关而被吓到,但因为每天都会发生,感到习惯后就喊着“快给我起来!”这样成为日常情景,而没再受惊。2010年7月23日网络作曲家波波日P(ほぼ日P)使用初音未来将此事改编成歌曲