Informatik

Titel: Grundlagen Theoretischer Informatik I / II Organisation: UNI TRIER Seitenzahl: 131 Skript herunterladen (PDF) Inhalt Formale Sprachen – Grundlagen Einige Definitionen und Grundlagen Chomsky-Hierarchie Wortproblem Reguläre Sprachen Deterministische endliche Automaten Nichtdeterministische Automaten Reguläre Ausdrücke […]

Titel: Informatik III Organisation: UNI KARLSRUHE Seitenzahl: 121 Skript herunterladen (PDF) Inhalt Einführung Einführende Beispiele Endliche Automaten Deterministische endliche Automaten Nichtdeterministische endliche Automaten Äquivalenzklassenautomat Turing-Maschine, Berechenbarkeit Die Registermaschine Die Turing-Maschine Der Aufbau der Turing-Maschine Die […]