Revision [6644]
This is an old revision of AutomatentheorieUndFormaleSprachen made by ToBo on 2008-11-28 18:44:08.
Automatentheorie und formale Sprachen
1. Grundlagen
2. Zustandsautomaten und formale Sprachen
- ZustandsAutomaten Zustandsautomaten allgemein
- EndlicherAutomat Endliche Zustandsautomaten
- DetEndlAutomaten Detirministische, endliche (Zustands)automaten (DEA)
- NichtDetEndAutomaten Nichtdetirministische, endliche (Zustands)automaten (NEA)
- FormaleSprachen Formale Sprachen
- ZustandsautomatenMitAusgabe Zustandsautomaten mit Ausgabe
- AtfsProduktionen Grammatik und Produktionen
- Kellerautomaten (Schoening2008, S. 97)
- Backus-Naur-Form W, (SkriptAtfsEckNr2, S. 9)
- ChomskyHierarchie Chomsky-Hierarchie
- PumpingLemma Pumping Lemma
3. Material
- Skript (SkriptAtfsEckNr1, SkriptAtfsEckNr2)
- Schoening2008
- Mitschrift
- Übungen (Eck)
- Übungen (Vorlesung)
CategoryStudiumSE
Siehe auch •
