Math 2.0

Group theory and generalizations Groupoids, semigroups and further generalizations Concept

Transformation semigroup

Summary

A transformation semigroup is a set of maps from a set XX to itself that is closed under composition. It is to semigroups what a permutation group is to groups. Every semigroup is isomorphic to a transformation semigroup, by an analogue of Cayley's theorem. Transformation semigroups model the actions of finite automata, which is the starting point of Krohn–Rhodes theory.

Where this leads

3 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Transformation_semigroup
About this page
Tag7ZB7MRKPQ9
URIm2://7ZB7MRKPQ9
Kindconcept
WritingW0 stub
MSC20M20
SpecializesSemigroup
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by

Definitions