自由幺半群

✍ dations ◷ 2025-01-11 16:50:06 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 截角五角化六十面体在几何学中,截角五角化六十面体是一种凸多面体,由12个正五边形和60个六边形组成,那60个六边形是全等的,但不是正六边形。截角五角化六十面体共有72个面、210个边和140个顶点,是五
  • 犹加敦语支尤卡坦玛雅语又称为尤卡坦语,是尤卡坦半岛上玛雅人的语言,同时也使用于伯利兹北部及危地马拉的部分地区,然而这个语言却可追溯至 5,000 年前古典玛雅语的尤卡坦方言。对当地使
  • 费耶尔州费耶尔州(匈牙利语:Fejér)是匈牙利中部的一个州。面积4,359平方公里,人口428,579(2004年)。首府塞克什白堡。下设2市、10镇、108乡。
  • 韩国电影数据库韩国电影数据库 (英语:Korean Movie Database, 韩语:한국영화 데이터베이스),缩写为 KMDB,是一个线上的电影数据库,与互联网电影数据库相似,不过影片多来自于韩国。2006年由韩国电
  • 李华天李华天(1922年1月29日-2007年1月24日)东北大学教授,博士生导师,自动控制和计算机专家,辽宁省功勋教师、政协委员。江苏松江人。1943年毕业于西南联合大学电机系。1948年获美国哈佛
  • NVIDIA OmniverseNVIDIA Omniverse是利于NVIDIA RTX GPU和皮克斯Universal Scene Description(USD)的实时图形和仿真模拟平台。Universe一键点击即可在Autodesk Revit、McNeel Rhino或Trimble
  • 山下恭平山下恭平(日语:山下 恭平/やました きょうへい ,1998年10月12日-),日本男子羽毛球运动员,日本国家羽毛球队现役B队队员。冈山県出生,先后毕业于福田初中、水岛工业高中,目前就读于日
  • 食螺龟属食螺龟属()是地龟科下的一个属,分布于柬埔寨、老挝、马来西亚、泰国、越南,后来被引进到印度尼西亚。本属目前已知有3种:
  • 1525年
  • 拜森 (南达科他州)拜森(英语:Bison)是美国南达科他州下属的一座城镇,也是珀金斯县的县治。根据2010年美国人口普查,该镇有人口334人。论人口在本州排行第148。