自由幺半群

✍ dations ◷ 2025-12-04 20:47:04 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 西西里王国西西里王国是一个在1130年至1816年曾存在于现意大利的国家,创立者为西西里的鲁杰罗二世。广义上西西里王国领土不仅只包含西西里岛,亦包括整个南意大利,1530年以前还包含马耳他
  • 法兰克帝国法兰克王国(拉丁语:Regnum Francorum;法语:royaume des Francs;意为“法兰克人的王国”)是5世纪至9世纪在西欧和中欧的一个王国,其疆域与罗马帝国在西欧的疆域基本相同。法兰克王国
  • 光宇华夏光宇华夏(全称:北京光宇华夏科技有限责任公司)是光宇集团下的子公司,负责网络游戏的运营。该集团下另设有光宇天成、光宇维思两个了公司负责游戏的开发。光宇华夏创立之初主要负
  • 乔治梅森大学乔治梅森大学(英语:George Mason University,简称Mason),是一间主校区位于美国弗吉尼亚州费尔法克斯的公立研究型大学,此外在州内还有三个分校区。该大学创建于1949年,当时是弗吉尼
  • 法国公立工商业机构法国公立工商业机构(法语:Établissement public à caractère industriel et commercial)是法国进行公共服务性质工商业活动的公务法人。类似于中华人民共和国的全民所有制工
  • BIGSIXBIGSIX是一种培养学生资讯素养的模式。有人把它称为后设认知鹰架理论,亦有人认为它是一种资讯解题的技巧。BIGSIX方法由美国雪城大学的Mike Eisenberg及Bob Berkowitz发明。
  • 蔡灿得蔡灿得(1975年5月3日-),台湾女演员、作家、主持人。5岁开始于电视剧中演出。2009年为网络轻喜剧《为爱发电!》编剧,共8集,于4月22日“I'm TV”首播,2015上海现代戏剧谷壹戏剧大赏年
  • 罗恩·韦斯莱罗恩·韦斯莱(英语:Ron Weasley),繁体译名为荣恩·卫斯理,英国作家J.K.罗琳的儿童奇幻小说《哈利·波特》系列中的人物,第二男主角兼三个核心人物之一。全名罗纳德·比利尔斯·韦
  • 眠狂四郎无赖控第二集 圆月杀法《眠狂四郎无赖控第二集 圆月杀法》(眠狂四郎無頼控第二話 円月殺法)是1957年上映的时代剧,由鹤田浩二主演,东宝电影公司制作,导演为日高繁明。
  • 迪基·伯内尔理查德·“迪基”·德斯伯勒·伯内尔(Richard "Dickie" Desborough Burnell,1917年7月26日-1995年1月29日),英格兰赛艇运动员,曾在1948年夏季奥林匹克运动会上为大不列颠岛比赛。他出生在泰晤士河畔亨利,死于瓦林福德。他是奥运金牌运动员查尔斯·伯内尔之子,和奥运金牌运动员斯坦利·加顿的女婿。1948年,他与搭档伯特·布什内尔双人轻便划艇(英语:double scull)比赛中获得金牌。他与父亲查尔斯·伯内尔是奥运会历史上唯一赢得赛艇运动金牌的父子。在1950年大