Automatentheorie und Formale Sprache

Vorlesungsskript

• skript.pdf

Folien

• 01-begruessung-grundlagen: [Bildschirmversion | Druckversion]
• 02-grammatiken-chomsky-hierarchie: [Bildschirmversion | Druckversion]
• 03-endliche-automaten: [Bildschirmversion | Druckversion]
• 04-regulaere-ausdruecke: [Bildschirmversion | Druckversion]
• 05-regularitaet-widerlegen: [Bildschirmversion | Druckversion]
• 06-kontextfreie-sprachen: [Bildschirmversion | Druckversion]
• 07-kellerautomaten: [Bildschirmversion | Druckversion]
• 08-typ-1-und-typ-0-sprachen: [Bildschirmversion | Druckversion]
• 09-berechenbarkeit: [Bildschirmversion | Druckversion]
• 10-komplexitaet: [Bildschirmversion | Druckversion]