In der Mathematik ist eine Halbgruppe (M, *) eine Menge M mit einer zweistelligen inneren Verknüpfung * auf M, die dem Assoziativgesetz genügt. Die beiden folgenden Bedingungen müssen also erfüllt sein:
1. (innere Verknüpfung auf M)
d.h. jedes Element a mit einem anderen b verknüpft ist wieder Element von M
2. (Assoziativität)
d.h. die Reihenfolge der Verknüpfung spielt keine Rolle
Ein Beispiel hierfür ist die Menge der natürlichen Zahlen (auch ohne die Null) bezüglich der Addition. Ansonsten ist selbstverständlich auch jede Gruppe und jeder Monoid eine Halbgruppe.