Die
kleenesche Hülle (auch
endlicher Abschluss,
Kleene-*-Abschluss,
Verkettungshülle oder
Sternhülle genannt) eines
Alphabets ![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=897)
oder einer
formalen Sprache ![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=93)
ist die
Menge aller
Wörter, die durch beliebige
Konkatenation (Verknüpfung) von Symbolen des Alphabets
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=897)
bzw. von Wörtern der Sprache
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=93)
gebildet werden können, wobei das
leere Wort ![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=7)
inbegriffen ist. Sie ist nach dem US-amerikanischen Mathematiker und Logiker
Stephen Cole Kleene benannt. Demgegenüber ist die
positive Hülle (auch
Kleene-+-Abschluss genannt) eines Alphabets
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=897)
oder einer formalen Sprache
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=93)
die Menge aller Wörter, die aus den Symbolen von
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=897)
beziehungsweise aus Wörtern von
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=93)
gebildet werden können und die nur dann das leere Wort enthält, wenn die positive Hülle auf eine Sprache angewandt wird, die selbst das leere Wort als Element enthält.