Semigroup theory

In der Mathematik ist die bizyklische Halbgruppe ein algebraisches Objekt von Bedeutung für die Strukturtheorie der Halbgruppen .

In mathematics, the four-spiral semigroup is a special semigroup generated by four idempotent elements.

In der abstrakten Algebra ist das freie Monoid über einer Menge dasjenige Monoid , dessen Elemente alle endlichen Folgen (oder Zeichenketten) mit null oder mehr Elementen dieser Menge sind.

In der Mathematik sind die Greenschen Relationen fünf Äquivalenzrelationen , die die Elemente einer Halbgruppe anhand der von ihnen erzeugten Hauptideale charakterisieren.

In der Mathematik und der theoretischen Informatik ist ein Halbautomat ein deterministischer endlicher Automat mit Eingaben, aber ohne Ausgabe.

In der Mathematik ist eine Halbgruppe eine algebraische Struktur, die aus einer Menge und einer assoziativen internen binären Operation auf dieser Menge besteht.

In Mathematik und Informatik ist die Krohn-Rhodes-Theorie (oder algebraische Automatentheorie ) ein Ansatz zur Untersuchung endlicher Halbgruppen und Automaten , der diese in elementare Komponenten zerlegt.

In der Mathematik ist Lights Assoziativitätstest ein von F. W. Light entwickeltes Verfahren, um zu prüfen, ob eine binäre Operation, die in einer endlichen Menge durch eine Cayley-Multiplikationstabelle definiert ist,

In der abstrakten Algebra ist ein Monoid eine Menge, die mit einer assoziativen binären Operation und einem neutralen Element ausgestattet ist .

In der Mathematik ist der Kommutierungsgraph einer Halbgruppe , insbesondere einer Gruppe , ein ungerichteter Graph, dessen Knoten Elemente der Halbgruppe sind und zwischen je zwei kommutierenden Elementen eine Kante

In der Mathematik ist eine Halbgruppe eine nichtleere Menge mit einer assoziativen binären Operation .

In Mathematik und Informatik ist das syntaktische Monoid einer formalen Sprache das minimale Monoid , das die Sprache erkennt .