Sprachen & Automaten
Menschen verstehen auch Sätze mit Fehlern. Computer brauchen exakte Regeln. In diesem Kapitel geht es darum, wie man die Regeln einer Sprache genau beschreibt, wie man Texte mit Mustern durchsucht, Dokumente mit Auszeichnungssprachen strukturiert und wie Automaten entscheiden, ob ein Wort zu einer Sprache gehört.
Dein Lernweg
| Stufe | Worum geht es? | Seiten |
|---|---|---|
| Klasse 10 | Regeln und Bedeutung, Muster in Texten finden, Dokumente mit HTML und Markdown strukturieren | Syntax & Semantik · Reguläre Ausdrücke · Auszeichnungssprachen |
| Oberstufe | formale Grammatiken, endliche Automaten, Umwandlung zwischen beiden, Compiler und Sprachassistenten | Grammatiken · Endliche Automaten · Grammatik ↔ Automat · Sprachverarbeitung |
Wiedereinstieg
Für Grammatiken und Automaten in der Oberstufe solltest du den Unterschied zwischen Syntax und Semantik kennen und einfache reguläre Ausdrücke lesen können. Dazu kommt das Zustandsdiagramm aus Klasse 7.
Werkzeuge & Links
- regex101.com: reguläre Ausdrücke testen
- SyncFiddle: gemeinsam HTML schreiben
- FLACI: Grammatiken und Automaten visualisieren und simulieren
- JFLAP: Automaten zeichnen und testen (Desktop-Programm)