自由幺半群

✍ dations ◷ 2025-11-24 15:45:53 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 清实录《清实录》,全称《大清历朝实录》,是清朝立国开始各个皇帝当朝的史书,是研究清朝历史的基本史籍。清人从关外即开始修订的《满洲实录》,太祖实录到末代皇帝的《宣统政纪》七十卷
  • 胡 恩胡恩可以指:
  • 陈永华 (明郑)陈永华(1634年-1680年),字复甫,谥文正,明福建省泉州府同安县人,乃明末举人陈鼎之子,其夫人洪淑贞。在英国商馆的记载中称其为“本院”(英语:Punhee;闽南语:.mw-parser-output .sans-seri
  • “一二·一”运动四烈士墓坐标:25°3′23″N 102°41′50″E / 25.05639°N 102.69722°E / 25.05639; 102.69722“一二·一”运动四烈士墓,位于云南省昆明市云南师范大学本部校园东北部,为“一二·一”
  • 毛药树科毛药树属 毛药树科又名尾瓣花科,只有1属3种,分布在美洲的圭亚那和巴西北部。本科植物为常绿乔木或灌木;单叶互生,革质,有托叶,托叶窄长;花两性,花瓣5,花药间隔顶端有柔毛,花瓣细长似尾
  • 武汉图书馆武汉图书馆是位于中国湖北省武汉市的一座公共图书馆,源于1946年10月建立的汉口市立图书馆,1953年1月改名武汉图书馆。现馆馆址位于建设大道861号,建于1997年,建筑面积32975平方
  • JavaCCJavaCC(Java Compiler Compiler)是一个开源的语法分析器生成器和词法分析器生成器。JavaCC根据输入的文法生成由Java语言编写的分析器。和YACC类似,JavaCC根据由EBNF格式撰写的
  • 曹德裕曹德裕(?-?),清朝官员,本籍安徽。吏员出身。曹德裕于1796年(嘉庆1年)接替翟灏,于台湾台北地区担任台湾府淡水厅新庄县丞一职,是大台北地区的地方父母官。
  • 我为谁狂《我为谁狂》,2004年中国大陆上映的黑色幽默都市片。唐大兴的女友小慧一日遭到流氓欺负侮辱,唐大兴大打出手,结果打断了流氓3根肋骨,因此蹲监狱,判刑7年。为了感激男友大兴,小慧一
  • 活用 (日语)活用(日语:活用 )指的是日语的词型变化,而同个单语(单字)的不同词型被称为活用形。有活用且可独立使用的单语被称为用言(动词、形容词和形容动词);反之有活用但不能独立使用的被称为助动词。相较于印欧语系(如英语)的屈折变化,日语的活用形并非随时态、人称与单复数做变化,反而随接续词语的不同而变化。换句话说,对于两个相接的单语,后面的常常会限制前面的活用形,如现代助动词大多要求前接连用形;古典疑问系助词“か”置于句尾时要求前接连体形;而终止形和命令形可不接任何词语直接置于句尾。另外活用更不能代表日语名词或代名词