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.
There are 57 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.
What's included
- 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
Example questions
- Welcher Typ der Chomsky-Hierarchie ist gemeint?
- Automaten und formale Sprachen: Stimmt das?
- Die Sprache L enthält alle Wörter über {0, 1} mit einer geraden Anzahl von Einsen. Welches Wort gehört nicht zu L?