Formale Sprachen

Bei einer formalen Sprache steht nicht die Kommunikation (z. B. von Mensch zu Mensch), sondern die mathematische Verwendung im Vordergrund. Alphabet Ein Alphabet ist eine endliche, nichtleere Menge von Zeichen. Syntax Der Syntax einer Sprache (eines Zeichensystems) beschreibt die Regeln, nach denen die Sprachkonstrukte (Zeichen des Zeichensystems) gebildet werden. Semantik Die Semantik einer Sprache beschreibt…