Informatik

Was ist eine formale Sprache?

Eine formale Sprache ist eine Menge von Wörtern über einem Alphabet:

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

Beispiel: alle Binärwörter mit gerader Anzahl von Einsen.