Kontextfreie Sprachen und Kellerautomaten Worum geht es hier? q Startseite 100. Entwürfe 130. Automaten und Sprachen + 1. Zustandsbasierte Modellierung - 2. Formale Sprachen und Automaten + 1. Grundlagen + 1. Einstieg KG + 2. Fachkonzept CH + 3. Übungen KG CH + 2. Formale Sprachen definieren + 1. Syntaxdiagramme CH + 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. Vertiefung + 4. Automaten als Akzeptoren KG + 1. Einstieg + 2. Fachkonzept - Endlicher Automat als Akzeptor + 3. Übungen - 3. Formale Sprachen klassifizieren + 1. Einstieg KG + 2. Reguläre Sprachen und endliche Automaten KG + 1. Reguläre Sprachen - Einstieg + 2. Fachkonzept - Reguläre Sprache + 3. Nichtdeterministische endliche Automaten - Einstieg + 4. Fachkonzept - Nichtdeterministischer Automat + 5. Zusammenhänge + 6. Reguläre Sprachen und endliche Automaten + 7. Übungen + 8. Grenzen - 3. Kontextfreie Sprachen und Kellerautomaten CH KG + 1. Kellerautomat - Einstieg + 2. Fachkonzept - Kellerautomat + 3. Kontextfreie Sprachen - Einstieg + 4. Kontextfreie Sprachen - Fachkonzept + 5. Übungen + 6. 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
