自由幺半群

✍ dations ◷ 2025-11-20 12:00:12 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 新近纪新近纪(英语:Neogene,符号N),旧称晚第三纪,是地质年代中一个纪,开始于同位素年龄23.03±0.05百万年,距今2.6百万年结束,持续了21.4百万年。新近纪内,动、植物已接近现代。货币虫已完全
  • 英国第五台英国第五台(Channel Five)是英国在1997年开始播出的一家商业电视台。1990年,随着英国修改广播法,民间可以设立新的无线电视台,英国第五台随之诞生。英国第五台是独立电视台之后英
  • 真菌繁殖真菌繁殖是一种由交配型控制的复杂过程。 调查显示出真菌繁殖已经集中在几个特定不同表现的物种。 不是每个真菌都有产生性别,即使有产生也是同配生殖;而且,"雄性"和"雌性" 不
  • 麦布顿麦布顿(英语:Mabton)位于美国华盛顿州雅基马县。2000年美国人口普查时人口为1,891人。本市在二十世纪初成立,位于雅基马印第安保留地的东缘。
  • 核酮糖-5-磷酸核酮糖5-磷酸(英语:Ribulose 5-phosphate)是一个戊糖磷酸途径中的终端产物。它亦是卡尔文循环的中间代谢物。此种物质由磷酸葡糖酸脱氢酶形成,并且它可被磷酸戊糖异构酶和磷酸戊
  • 邓映易邓映易(1920年9月17日—2004年11月1日),中国歌曲译配家、音乐教育家、山西大学音乐学院教授,原籍湖南湘乡。她曾译配过贝多芬、舒伯特、舒曼、马勒等的音乐作品。于2004年11月1
  • 昨和氏《百家姓》中无此姓昨和为汉字复姓,沿自魏晋南北朝隋唐时期的一个鲜卑姓氏。北周《圣母寺四面像碑》中记载有大像主安定公寺大邑长昨和高儁、昨和遵、蒲城县法曹府昨和畅、弥
  • 加藤米莉亚加藤米莉亚(1988年6月22日-)是出身于日本爱知县的创作女歌手、时装设计师、模特、小说家。所属唱片公司是MASTERSIX FOUNDATION、所属事务所是YARD。
  • 敢不敢爱《敢不敢爱》是中国大陆男歌手胡歌为2D大型多人在线角色扮演游戏《梦幻诛仙》所唱的主题歌,孙艺、王堬作词,编曲翟松,制作人许经纶,时长3分53秒。MV中,刘诗诗(演柳潇潇)、郭晓婷(演琉璃)、唐嫣(演花弄影)、袁弘(演七杀)、胡歌(演陈御风)参演。该歌曲推出之后,在新浪等媒体试听超过数十万次,下载量超过十万次,是10月最佳新曲第一名;百度MP3新歌TOP100上居第一名长达4周,之后在第五名位置徘徊。
  • 峰幸代峰幸代(1988年1月26日-)是一名日本女子垒球运动员。她在2008年北京夏季奥林匹克运动会及2020年东京夏季奥林匹克运动会中,参加了女子垒球比赛并为日本队获得女子团体金牌。