自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 乙二酰氯乙二酰氯,也称为“草酰氯”,是由乙二酸衍生出来的二酰氯,化学式为(COCl)2。乙二酰氯是无色液体,可由乙二酸与五氯化磷反应制备,主要用作有机合成的试剂。有机合成中,草酰氯主要用
  • 奥斯卡·贝尔纳多特奥斯卡亲王(Prins Oscar Carl August Bernadotte,1859年11月15日-1953年10月4日),全名奥斯卡·卡尔·奥古斯特·贝尔纳多特,是瑞典国王奥斯卡二世和索菲亚的第二子,获封哥特兰蒂亚
  • 男性中心主义男性中心主义(Androcentrism、希腊文:即男性,即中心)意指完全建立于男性经验为基础上的理论和实践,成为不容置疑的准则。许多学术研究都是以男性为主要观察对象,女性的经验和女性
  • 弗兰克·扎帕弗兰克·文森特·扎帕(Frank Vincent Zappa,1940年12月21日- 1993年12月4日),美国作曲家、创作歌手、电吉他手、唱片制作人、电影导演。在他超过30年的职业生涯中,他的音乐作品涵
  • 文献通考《文献通考》,元朝马端临撰,以杜佑《通典》为蓝本,将《通典》上之八门增扩为二十四门,记载上古至宋宁宗嘉定末年历代典章制度的政书。元大德十一年(1307年)成书。后与《通典》、郑
  • 史诗唱片史诗唱片(英语:Epic Records)是索尼音乐娱乐旗下位于美国纽约成立于1953年的唱片公司。史诗唱片是当今索尼音乐的三大旗舰唱片公司其中之一,其余两家为:哥伦比亚唱片及RCA唱片。
  • 蔡深江蔡深江(Chua Chim Kang,1965年-),新加坡人,祖籍潮州潮安。 毕业于南侨附小、 立化中学、 华中初级学院和台湾大学中国文学系。他也曾参与创办《风见鸡》 杂志 及《后来》杂志。曾
  • 真砂勇介真砂勇介(日语:真砂 勇介/まさご ゆうすけ ,1994年5月4日-)是一名出身于日本京都府京都市的棒球选手,司职外野手,目前效力于日本职棒福冈软银鹰。78 平石洋介 | 80 本多雄一 | 83
  • 羽幌线 */?)曾经是一条北海道留萌市的留萠站,沿日本海北上至天盐郡幌延町的幌延站,属于日本国有铁道(国铁)的铁路线(地方交通线)。全线由国铁旭川铁道管理局(日语:北海道旅客鉄道旭川支社)管辖。※临时乘降场不设定营业距离。括弧内记载的是实际距离。
  • 奇伯·琼斯教练时期小拉里·韦恩·“奇伯”·琼斯(Larry Wayne "Chipper" Jones, Jr 1972年4月24日-)是一位美国职棒大联盟球员,于2012年退休。琼斯一开始是游击手,后来长时间担任勇士队的三垒手,也曾担任过左外野手。1993年季末琼斯初登上大联盟,在两年之后正式成为亚特兰大勇士队固定的先发主力成员之一,1999年,当时27岁的琼斯荣获国家联盟最有价值球员奖,并于1999年到2000年连庄获得国家联盟三垒手银棒奖,正式被视为大联盟中打击能力最优异的三垒手之一。琼斯是亚特兰大勇士队生涯