Formale Sprachen klassifizieren Worum geht es hier? Text und Bild werden eingefügt, sobald das Kapitel fertig ist. q Startseite 100. Entwürfe 130. Automaten und Sprachen + 1. Zustandsbasierte Modellierung - 2. Formale Sprachen und Automaten + 1. Formale Sprachen kennenlernen KG + 1. Einstieg + 2. Fachkonzepte + 3. Übungen + 2. Formale Sprachen definieren + 1. Syntaxdiagramme CH + 0. Wörter herstellen + 1. Einstieg + 2. Fachkonzept + 3. Übungen + 2. Grammatiken CH + 1. Einstieg + 2. Fachkonzept + 3. Übungen + 3. Reguläre Ausdrücke KG + 1. Einstieg + 2. Fachkonzept + 3. Übungen + 4. Exkurs - Reguläre Ausdrücke in Python + 4. Automaten als Akzeptoren KG + 1. Einstieg - Rollenspiel + 2. Einstieg - Simulator + 3. Fachkonzept + 4. Übungen - 3. Formale Sprachen klassifizieren + 1. Einstieg KG + 2. Reguläre Sprachen und endliche Automaten KG + 1. Vom DEA zur Grammatik + 2. Fachkonzept - Reguläre Grammatik/Sprache + 3. Von der regulären Grammatik zum NEA + 4. Zusammenhänge + 5. Übungen + 6. Zusammenfassung + 4. Kontextfreie Sprachen und Kellerautomaten CH KG + 1. Einstieg + 2. Fachkonzept + 3. Übungen + 4. Grenzen + 4. Weitere Sprachklassen und Turingmaschinen CH + 1. Turingmaschine - Einstieg + 2. Turingmaschine - Fachkonzept + 3. Turingmaschine - Übungen + 4. Kontextsensitive und rekursiv aufzählbare Sprachen + 5. Chomsky-Hierarchie KG + 4. Vertiefung + 0. Tools - temporär + 1. Simulator Sprachen und Automaten + 2. universelle Turingmaschine
