Dies ist eine alte Version des Dokuments!

Formale Sprachen

Neben deiner Muttersprache kennst du sicher noch weitere Sprachen: Fremdsprachen (Englisch, Französisch, Spanisch …), Zahlen oder die Formelsprache der Mathematik. Auch in der Informatik gibt es Sprachen: Programmiersprachen (Python, Java, C, …) oder Auszeichnunssprachen (HTML, Latex, Markdown). Deshalb beschäftigt sich auch die Theoretische Informatik mit diesem Thema.

Alphabet

Ein Alphabet $A$ ist eine endliche, nicht leere Menge von <strong>Zeichen</strong>.

Beispiele:

$A = \{0, 1\}$
$A = \{A, B ... Z, a, b, ..., z\}$
$A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$