自由幺半群

✍ dations ◷ 2025-07-06 09:57:41 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 精神依赖心理依赖(英语:Psychological dependence),亦称精神依赖,指的是在停药、停止某项活动时因情感产生的依赖导致的戒断症状(如烦躁、失乐、焦虑等)。心理依赖有时候也被认为是成瘾症状
  • 康定斯基康定斯基(俄语:Василий Кандинский,即通用译法(音译)下的“瓦西里·坎金斯基”或译为“康定斯基”,“康定斯基”为本人物俄语人名传统特例,瓦西里1866年12月16日-1
  • 卡尔加里-埃德蒙顿走廊卡尔加里-埃德蒙顿走廊(英语:Calgary–Edmonton Corridor)是加拿大艾伯塔省的一个区域,该区域是艾伯塔省城市化程度最高的区域,也是加拿大城市化程度最高的四个区域之一。走廊
  • 嗜鹼性粒細胞嗜鹼性球或嗜鹼性粒細胞(英语:Basophil 或 Basophilic granulocyte)是最少见的一种粒細胞,约占循环系统中白细胞的0.5%至1%,得名自其可以被碱性的染料染上色的特性,是许多免疫反应
  • 欧洲自由联盟欧洲自由联盟(英语:European Free Alliance,缩写为EFA)是一个欧洲的党团联盟组织,或称欧洲政党。支持欧洲民族主义者采取分离主义成立单一国家,使该民族所在地实现完全政治独立成
  • 刘锡彤刘锡彤(1806年-1877年),字翰臣,直隶盐山县盐山镇(今河北省盐山县)人。晚清政治人物。道光十七年(1837年)举人。署山东邹平县知县,改浙江丽水县知县。同治初年,又任余杭县知县,加知州衔。
  • 佳恩 (1992年)赵佳恩(朝鲜语:조가은 ,英语:Jo Ka Eun,1992年07月28日-),以Dal★Shabet活动期间曾使用佳恩(朝鲜语:가은 )作艺名。韩国女模特儿、前歌手。曾为Happy Face娱乐旗下女子组合Dal★Shabe
  • NU'EST-MNU'EST-M为韩国组合NU'EST 所属Pledis娱乐与中国乐华娱乐共同推出六人限定团体,只在中国活动。NU'EST-M除了NU'EST的五位成员,还加入了中国籍新成员JASON。2014年中国籍成员Ja
  • 215街车站215街车站(英语:215th Street station)是纽约地铁IRT百老汇-第七大道线的一个慢车地铁站,位于曼哈顿英伍德215街及第十大道交界,设有1号线(任何时候停站)列车服务。此高架车站拥有两个侧式月台和三条轨道,中央轨道不营运。
  • 弗拉基米尔·米柳京弗拉基米尔·米柳京(俄语:Влади́мир Па́влович Милю́тин,1884年9月5日-1937年10月30日),他是苏共布尔什维克领导人、苏联政治家、经济学家和统计学家,他在俄国十月革命后成立的苏维埃政府(英语:Lenin's First and Second Government)中担任农业人民委员,但不久后便因抗议人民委员会主席列宁推行的一党专政方针而辞职。