自由幺半群

✍ dations ◷ 2025-12-01 19:47:32 #自由幺半群

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 轨道轨道可以指:
  • digenea见内文复殖亚纲(学名:Digenea)是扁形动物门吸虫纲的一个亚纲,也是吸虫纲绝大多数物种所属。是一种寄生性扁虫。截至目前,已包括有约六千个已纪录的物种。其物种泛称复殖吸虫(digen
  • 上海市人民委员会上海外滩原市府大楼(1955-1995) 上海市人民委员会(简称上海市人委或上海市人委会)是1955年2月至1967年2月期间上海市地方最高行政机关,根据1954年《中华人民共和国宪法》和《
  • 杨坊杨坊(1810年-1865年)字启堂,又字憩棠,浙江宁波鄞县人,清朝官吏。曾命美国人华飞烈组织常胜军,抵抗太平军。杨坊早年在宁波当绸布店店员,后入教会学校习英语,继因赌博欠债流浪到上海,18
  • 横波横波,又称为高低波,是介质振动方向和波行进方向垂直的一种波。若此波沿着x轴移动,则介质的振动方向为与x轴垂直的方向上。举例来说绳波就是一种横波。水波在外表看起来具有横波
  • 到郁到郁(6世纪-567年),南朝陈人,祖籍彭城郡武原县(今江苏省徐州市东),到仲举的儿子。到郁娶陈文帝妹信义长公主,历任中书侍郎、宣城郡太守。到仲举被陈宣帝免官,到郁和父亲在家中不自安,常
  • 刘谨之刘谨之(1739年-1787年),字朴夫,号退谷。江苏省常州府武进县(今属常州市武进区)人,清朝政治人物、学者。乾隆二十四年(1759年)己卯科举人。初任内阁中书。后以中书协办内阁侍读,军机处候
  • Visual Studio CodeVisual Studio Code(简称VS Code)是一个由微软开发,同时支持Windows 、 Linux和macOS等操作系统的免费代码编辑器,它支持调试,并内置了Git 版本控制功能,同时也具有开发环境功能,例
  • 刘纯洁刘纯洁(1941年8月-2010年2月9日),男,汉族,安徽怀宁人,中华人民共和国政治人物。第八、九届安徽省政协委员。1960年7月加入中国共产党。1964年参加工作。先后在繁昌县“四清”工作队、巢湖地区生产指挥部、文教办、安徽日报社驻巢湖记者站、巢湖地区供销社、巢湖地区科技情报所工作;后历任巢湖地区科委副主任,无为县委副书记,庐江县县长,庐江县委书记,巢湖地区行署副专员,巢湖地委副书记,巢湖地区政协工委主任,巢湖市政协主席。2006年10月退休。2010年2月9日因病在巢湖逝世,享年70岁。
  • 食野亮太郎食野亮太郎(日语:食野 亮太郎 ,1998年6月18日-),日本足球运动员,司职前锋,现时被英超球队曼城外借至葡超球队埃斯托里尔。食野亮太郎1998年出生于大阪府,出自于大阪飞脚青训。在青年队时期食野亮太郎出任中场,凭借着自己出色的表现,2017赛季正式升入一线队。不过在更多的时候食野亮太郎都是代表大阪飞脚U-23参加日丙联赛,直到2018年4月8日,大阪飞脚与神户胜利船的日职联赛比赛中,他才迎来了一线队首秀。食野亮太郎被球队下放到了梯队去踢日丙联赛。在2019年的丙级联赛中,他登场8次出场720分钟即贡