Informatik

Was bedeutet der Kleene-Stern $L^*$?

$L^*$ ist die Menge aller endlichen Konkatenationen von Wörtern aus $L$, inklusive leerer Konkatenation $\varepsilon$.

Beispiel: $\{a\}^*=\{\varepsilon,a,aa,aaa,\dots\}$.