Automaten und formale Sprachen
Oberstufe · Gymnasium · Informatik
In dieser Einheit lernst du: Alphabete, Wörter und Sprachen, deterministische und nichtdeterministische endliche Automaten, reguläre Ausdrücke, Grammatiken mit Ableitungen sowie die Chomsky-Hierarchie.
Zum Üben gibt es 52 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Alphabet · Wort und Sprache unterscheiden
- DEA ausführen und entwerfen
- NEA und DEA vergleichen
- Reguläre Ausdrücke lesen und bilden
- Ableitungen mit Grammatiken bilden
- Sprachen in die Chomsky-Hierarchie einordnen
Beispielaufgaben
- Welcher Typ der Chomsky-Hierarchie ist gemeint?
- Wie viele Wörter der Länge 3 gibt es über dem Alphabet {a, b}?
- Stimmt das? „Das leere Wort ε hat die Länge 0.“