自由幺半群

✍ dations ◷ 2025-11-07 11:14:26 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 四大满贯可以指:
  • 大金字塔胡夫金字塔(阿拉伯语:هرم أكبر‎,希腊语:Πυραμίδες της Γκίζα,英文:Pyramid of Khufu)又称吉萨大金字塔,是位于埃及吉萨三座著名的金字塔中最为古老也是最
  • 强调科学研究生产力理论 (有时被用于贬义名称生产力决定论)是一个归类于共产主义和马克思主义的相关经济理论。生产力理论的重点放在在社会主义经济中以产生富足,支持该理论的学者认为,执行
  • 沉管式隧道沉管式隧道一种建造隧道的方法。这种方法只适用于建造海底隧道或水底隧道。注:建造水底隧道无需修复海床
  • 日志文件在计算机领域,日志文件(logfile)是一个记录了发生在运行中的操作系统或其他软件中的事件(英语:Event (computing))的文件,或者记录了在网络聊天软件的用户之间发送的消息。日志记录
  • 李文甫 (1912年)李文甫(1912年-1987年),男,山东肥城人,中华人民共和国政治人物,曾任本溪市政协副主席,辽宁省政协副主席。
  • 奥地的魔法师《奥地的魔法师》(朝鲜语:오지의 마법사,英语:Wizard of Nowhere)为韩国MBC电视台自2017年6月5日起试播的一档新概念野外探险类综艺节目,内容记录出演者以“穷游”方式前往偏远地
  • 穆奇·布雷洛克达龙·欧谢·布雷洛克(英语:Daron Oshay Blaylock,1967年3月20日-),美国NBA联盟职业篮球运动员。他在1989年的NBA选秀中第1轮第12顺位被新泽西篮网选中。该名球员以出色的外围防守和和酷似飞人乔丹的长相而著称,尽管身材矮小但篮板保护能力和篮下冲击力在后卫球员中堪称一流。穆基·布莱洛克截至2012-13赛季结束,在NBA总抢断榜排第11位,在NBA总三分命中数榜排第32位。在其13年的职业生涯里效力过三个球队。在亚特兰大老鹰队效力的7年间,他只有1年没有进入年度最佳防守阵容(
  • 三侧锥六角柱在几何学中,三侧锥六角柱是一种十七面体,可以视为在六角柱的3个侧面上叠上四角锥所构成的立体。三侧锥六角柱在维持所有面都是正多边形面的条件下,是所有凸侧锥柱体中,底面边数最多、侧锥数最多的立体,其最大的内角约为174.7度,非常接近平角,但非平角,因此三侧锥六角柱是一种约翰逊多面体,约翰逊多面体是凸多面体,面皆由正多边形组成但不属于均匀多面体,共有92种。这些立体最早在1966年由诺曼·约翰逊(英语:Norman Johnson (mathematician))(Norman Johnson)命名并给予描述
  • 绿色星绿色星,在天文学中是由于错觉让白色或蓝色的星在视觉上显示为绿色。没有真正绿色恒星的原因是恒星的颜色或多或少是由黑体光谱给出的,而这看起来从来不会是绿色。然而,对于一些观测者来说,有一些星星看起来是绿色的。这通常是因为视觉上的错觉,使红色物体附近的物体看起来是绿色。有一些多星系统,例如心宿二,是一颗明亮的红色恒星,这种错觉使系统中的其他恒星看起来是绿色。虽然恒星的光谱会有一些谱线,但恒星通常类似黑体,所以它的颜色或多或少是一个黑体的颜色。黑体的颜色位于图表中间黑色的普朗克轨迹(英语:Planckian lo