V2EX  ›  英汉词典
Enqueued related words: Semigroup

Monoid

定义 Definition

monoid(幺半群):数学与计算机科学中的一种代数结构,包含

  1. 一个集合;2) 一个可结合的二元运算(如“合并”“相加”);3) 一个单位元(identity),与任何元素运算都不改变该元素。
    (注:它类似“群 group”,但不要求每个元素都有逆元。)

发音 Pronunciation (IPA)

/ˈmɒnɔɪd/(英式); /ˈmɑːnɔɪd/(美式)

例句 Examples

A list with concatenation and an empty list forms a monoid.
用连接运算和空列表,一个列表结构就构成了幺半群。

In abstract algebra, a monoid captures the idea of combining things associatively while keeping a neutral element, which makes it useful in programming and category theory.
在抽象代数中,幺半群概括了“可结合地合并事物并保留一个单位元”的思想,因此在编程与范畴论中很有用。

词源 Etymology

monoid 来自希腊语词根 **mono-**(“单一、一个”)加上表示“……形态/类似……的”含义的后缀构成,用来指代一种“以一个单位元为核心特征的”代数结构。该术语在近现代代数学与范畴论语境中被系统化使用。

相关词 Related Words

文学与著作中的用例 Literary Works

  • Categories for the Working Mathematician(Saunders Mac Lane)
  • Conceptual Mathematics: A First Introduction to Categories(F. William Lawvere & Stephen H. Schanuel)
  • Category Theory for Programmers(Bartosz Milewski)
  • Introduction to Automata Theory, Languages, and Computation(Hopcroft, Motwani & Ullman)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1964 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 11:47 · PVG 19:47 · LAX 03:47 · JFK 06:47
♥ Do have faith in what you're doing.