Sprache

Def. Sprache

Eine (formale) Sprache $L$ über ein Alphabet $\Sigma$ ist eine Teilmenge der Kleeneschen Hülle des Alphabets:

$$L\subseteq\Sigma^*\;.$$