Metraipolis › archive › dc_07c03ff2f7a8

Monoid — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Monoid
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:13:52.995Z
SHA-256 of the archived text
cacd3e88280c84bf5a27cb5c43173e1afc49d79bb96e63056584084c37a7e64b
Stable URL of this page
https://metraipolis.com/documento/dc_07c03ff2f7a8

How to cite

Monoid — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Monoid (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_07c03ff2f7a8 (Metraipolis archive dc_07c03ff2f7a8, sha256 cacd3e88280c84bf5a27cb5c43173e1afc49d79bb96e63056584084c37a7e64b)
BibTeX
@misc{dc07c03ff2f7a8,
  title = {Monoid — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Monoid},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_07c03ff2f7a8; sha256 cacd3e88280c84bf5a27cb5c43173e1afc49d79bb96e63056584084c37a7e64b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Monoid. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In abstract algebra, a monoid is a set equipped with an associative binary operation and an identity element. For example, the natural numbers with addition form a monoid, the identity element being 0. Monoids are semigroups with identity. Such algebraic structures occur in several branches of mathematics. The functions from a set into itself form a monoid with respect to function composition. More generally, in category theory, the morphisms of an object to itself form a monoid, and, conversely, a monoid may be viewed as a category with a single object. In computer science and computer programming, the set of strings built from a given set of characters is a free monoid. Transition monoids and syntactic monoids are used in describing finite-state machines. Trace monoids and history monoids provide a foundation for process calculi and concurrent computing. In theoretical computer science, the study of monoids is fundamental for automata theory (Krohn–Rhodes theory), and formal language theory (star height problem). See semigroup for the history of the subject, and some other general properties of monoids.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «category theory»).
Fonte: Wikipedia in inglese, voce «Monoid» — https://en.wikipedia.org/wiki/Monoid
Wikidata Q208237 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q208237
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Monoid?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378649517, consultata il 2026-10-07T21:55:19.347Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 43a8a4e1960afc3439af62bf67adc1505192c646e30a9088cebe38ca9af4a4aa