自由幺半群

✍ dations ◷ 2025-11-27 16:53:56 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 聚腺苷酸化多腺苷酸化(英语:Polyadenylation)是指多聚腺苷酸与信使RNA(mRNA)分子的共价链接。在蛋白质生物合成的过程中,这是产生准备作翻译的成熟mRNA的方式的一部分。在真核生物中,多聚腺苷
  • 巴戟天巴戟天(学名:Morinda officinalis),别名密梗巴戟天、鸡肠风、鸡眼藤、三角藤。为茜草科巴戟天属的植物。生长于山谷林下,分布于中国南方等地。常绿攀援状灌木;肉质根状茎,不定位肠
  • 雷明雷明(1939年-2010年4月23日),原名雷鸣,男,中国演员,北京电影制片厂演员。1960年代毕业于北京电影学院表演系,后入北京电影制片厂,担任演员。2010年4月23日因胰腺癌去世,享年71岁。
  • 克喇末-克勒尼希关系克喇末-克勒尼希关系式(英语:Kramers–Kronig relations)是数学上连系复面上半可析函数实数部和虚数部的公式。此关系式常用于物理系统的线性反应函数。物理上因果关系(系统反应
  • 2014年国际足联世界杯外围赛 (欧洲区)2014年国际足联世界杯外围赛 (欧洲区)是决定欧洲球队参加2014年国际足联世界杯资格的赛事。本赛事于2012年欧洲国家杯结束后展开。53 队将分成 9 组,分组第一直接晋级世界杯;8
  • 约瑟·博士尔约瑟·格罗夫斯·博士尔(英语:Joseph Groves Boxhall,RD,1884年3月23日 – 1967年4月25日)是英格兰海员,也是英国皇家邮轮泰坦尼克号四副和皇家海军后备队中校。约瑟·博士尔出生
  • 用户模式驱动程序框架用户模式驱动程序框架(英语:User-Mode Driver Framework,简称UMDF)是微软公司提出的窗口驱动程序基础(Windows Driver Foundation)的一部分,其运行于用户模式(user mode),仅能访问用户
  • 腓拉埃乌斯族腓拉埃乌斯族雅典最为显赫的家族之一,自称为埃阿斯(Ajax)的后裔。普塞鲁斯(公元前6世纪早期执政官)、米泰亚德(普塞鲁斯之子)、客蒙等古希腊政治人物皆为该家族成员。
  • 帕斯托拉茨霍芬巴赫河坐标:51°14′37.58″N 7°19′14.90″E / 51.2437722°N 7.3208056°E / 51.2437722; 7.3208056帕斯托拉茨霍芬巴赫河(德语:Pastoratshofer Bach),是德国的河流,位于该国西部,处于
  • 郭修理郭修理(觉士,Josiah Cox;1829年-1906年)英国循道公会传教士。1853年,郭修理受循道公会差遣,前往中国传教,驻广州。1860年休假,郭修理受干王洪仁玕邀请,访问天京,原本拟在太平军中讲道,后因变故未果。转赴上海。1862年,郭修理接受伦敦会传教士杨格非建议,由上海赴汉口,在湖北省开辟新的传教区。1863年2月21日,郭修理进入汉口,杨格非将汉正街中段沈家庙金庭公店(苏州洞庭西山商人的会馆)房屋以及沿汉水的汉正街一带,让给循道会布道,伦敦会转去下游的花楼街一带发展。循道会湖北教区的基地一