自由幺半群

✍ dations ◷ 2025-11-30 05:39:11 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 二硫化物 (索引)二硫化物是指含有S2基团或离子的化合物,主要可以分为以下两类:
  • 2012年塞尔维亚国会选举2012年塞尔维亚国会选举投票于2012年5月6日,在同一天举行了总统选举。选举结果是托米斯拉夫·尼科利奇领导的塞尔维亚进步党取得73个议席,成为国会最大党派。鲍里斯·塔迪奇领
  • 让-雅克·德萨林让-雅克·德萨林(法语:Jean-Jacques Dessalines,1758年9月20日-1806年10月17日) 海地革命的领袖,他被视为海地开国元勋。独立后称帝,加冕为雅克一世。德萨林出生于海地格兰德·里维
  • 伦敦方程伦敦方程把超导体的电流与其里面及周围的电磁场联系起来,这两条方程是由弗里茨与海因茨·伦敦两兄弟于1935年提出的。它们可被视为超导现象最简单的有效描述,所以几乎所有介绍
  • 阮仪三阮仪三(1934年11月21日-),原籍江苏仪征,生于江苏苏州,中国著名的古城镇的规划保护专家。阮仪三原籍江苏仪征,是清代著名经学家、教育家阮元的后代。1934年11月21日,阮仪三生于江苏省
  • 公茂鑫公茂鑫(英语:Gong Maoxin,1987年8月24日-),中国职业网球运动员。他在2006年转职业。
  • 超人特攻队 (电视剧)《超人特攻队》(Misfits of Science)’是一部于1985年制作的美国影集。在美国的播映时间为1985年10月到1986年2月,于每周五晚上八点在NBC播映。内容讲述一群有超能力的人的冒险
  • 三式弹三式通常弹。外界通称三式弹(さんしきだん),是大日本帝国海军为战舰・巡洋舰开发并使用的对空炮弹。又称为三式烧霰弹,这是日本在技术落差下为了弥补防空火力所设计的榴霰弹。与
  • 人民意志党人民意志党(阿拉伯语:حزب إرادة الشعب‎)是叙利亚的一个左翼政党。该党成立于2012年。该党的意识形态为共产主义、马克思列宁主义。该党是
  • 李镇赫,1996年6月8日-),原艺名伟(朝鲜语:웨이 ),韩国男子团体UP10TION成员。个人官方粉丝名为“V团”。2019年11月4日以首张迷你专辑《S.O.L》个人出道