📄️ 0. Mathematische Notationen
Das griechische Alphabet für Mathematiker:
📄️ 1. Einführung
Die thoeretische Informatik
📄️ 2. Formale Sprachen
Wozu brauchen wir überhaupt formale Sprachen?
📄️ 3. Reguläre Sprachen, NEAs, DEAs
Die Sprachen, die der endliche Automat (ein Berechnungsmodell) akzeptiert, nennt man die regulären Sprachen. Reguläre Sprachen lassen sich auch durch reguläre Ausdrücke beschreiben und durch eine reguläre Grammatik erzeugen.
📄️ 4. Kontextfreie Sprachen
Grammatiken und ihre Ableitungen
📄️ 5. Entscheidbare und erkennbare Sprachen
Das Modell Turing-Maschine
📄️ 6. Komplexitätstheorie
Können bestimmte Problemstellungen überhaupt von Computern gelöst werden – und wenn ja, wie effizient?
📄️ Quellen
- André Schuz - Grundlagen der Theoretischen Informatik