Eine algebraische Konstruktion für den Kleene-Stern regulärer Sprachen

Abstract

In dieser Bachelorarbeit werden zwei Monoidkonstruktionen vorgestellt, die, auf Basis eines erkennenden Monoids einer Sprache, den Kleene-Stern dieser Sprache erkennen. Die erste Konstruktion basiert nur auf dem erkennenden Monoid der Sprache, während die zweite Konstruktion zusätzlich dazu auch auf der erkennenden Menge in dem Monoid basiert.