Revision [6506]
This is an old revision of AutomatentheorieUndFormaleSprachen made by ToBo on 2008-11-17 01:48:47.				
				
Automatentheorie und formale Sprachen
1. Grundlagen
2. Zustandsautomaten und formale Sprachen
- ZustandsAutomaten Zustandsautomaten allgemein
 - EndlicherAutomat Endliche Zustandsautomaten
 - DetEndlAutomaten Detirministische, endliche (Zustands)automaten (DEA), (SkriptAtfsEckNr1, S. 15)
 - NichtDetEndAutomaten Nichtdetirministische, endliche (Zustands)automaten (NEA), (SkriptAtfsEckNr1, S. 19)
 - FormaleSprachen Formale Sprachen, (SkriptAtfsEckNr1, S. 25)
 - ZustandsautomatenMitAusgabe Zustandsautomaten mit Ausgabe, (SkriptAtfsEckNr1, S. 33)
 - AtfsProduktionen Produktionen, Ersetzungsregeln, (SkriptAtfsEckNr2, S. 47)
 - Kellerautomaten (Schoening2008, S. 97)
 - Backus-Naur-Form W, (SkriptAtfsEckNr1, S. 9)