Wintersemester 94/95
Vorlesung: Dr. A. Weber
Vorlesung
Theoretische Informatik II
Hauptstudium Informatik
Gebiete:
- Kolmogorov - Komplexität
- Endliche Automaten und reguläre Sprachen
- Endliche Transducer
- Distanz-Automaten
- Ergänzungen zur Chomsky-Hierarchie