Formale Sprachen — Informatik, Klasse 13
Einführung
Formale Sprachen beschreiben Regeln, nach denen Zeichenfolgen aufgebaut sind. Sie spielen eine wichtige Rolle, damit Computer Eingaben eindeutig verarbeiten können.In der Informatik helfen solche Modelle beim Verständnis von Programmiersprachen, Suchmustern und Automatensystemen. Damit wird sichtbar, wie aus einfachen Regeln komplexe Strukturen entstehen.
Begriffe
- Alphabet
- Grammatik
- Syntax
- endlicher Automat
- regulärer Ausdruck