Formale Sprachen — Informatik, Technischer Kurs (Ingenieurwesen, Naturwissenschaften)
Einführung
Formale Sprachen beschreiben Mengen von Zeichenketten nach festen Regeln. Sie sind eine Grundlage der theoretischen Informatik und wichtig für das Verständnis von Compilern, Automaten und Syntaxanalysen.Im Studienkolleg werden einfache Sprachklassen, Grammatiken und deren Zusammenhang mit Automaten betrachtet. Dabei geht es um präzise Definitionen und die Fähigkeit, formale Modelle auf konkrete Beispiele anzuwenden.
Begriffe
- Alphabet
- Wort
- Grammatik
- reguläre Sprache
- endlicher Automat