Checkliste formale Sprachen und endliche Automaten
| Fähigkeit - Ich kann… | Lektionen |  |  |  |
|---|---|---|---|---|
| Formale Sprachen | ||||
| … die Definition einer formalen Sprache angeben und sie anwenden. | Lektion 1: Was ist eine Sprache? | |||
| … angeben und begründen, ob ein Wort zu einer Sprache gehört. (z.B. Ableitungsbaum) | Lektion 3: Erzeugen und erkennen von Wörtern | |||
| … die Definition einer Grammatik angeben und sie anwenden. | Lektion 2: Grammatiken | |||
| … die Definition regulärer Grammatiken angeben und anwenden. | Fachkonzept: Grammatik | |||
| … eine Grammatik in EBNF zu gegebenen Anforderungen entwickeln. | Lektion 2: Grammatiken | |||
| allgemeine Übungsaufgaben Grammatiken | ||||
| Automaten | ||||
| … die Definition eines endlichen deterministischen / nicht-deterministischen Automaten angeben und anwenden. | Lektion 1: Spracherkennung mit Automaten, Fachkonzept - Endlicher Automat als Akzeptor | |||
| … den Zusammenhang endlicher Automaten und regulärer Grammatiken erläutern. | Lektion 2: Endliche Automaten und reguläre Sprachen | |||
| … zu einer gegebenen Sprache einen endlichen Automaten angeben. | Übungen Automaten | |||
| … einen regulären Ausdruck in einen Automaten umwandeln und umgekehrt. | Übungen Automaten | |||