Home -> Themen

Turing-Werkstatt

Theoretische Informatik am PC

Einzelthemen mit Beispielen :

• Turing-Maschine
• Eine universelle Turing-Maschine
• Kellerautomat
• Kellerautomat, nicht-deterministisch
• Entscheidbare Mengen
• Aufzählbare Mengen
• Berechenbare Funktionen
• Emsige Biber
• Radosche Sigma-Funktion
• Halteprobleme
• Regelsprachen

Download aller Beispiele
zur Simulation mit Turing-Werkstatt.exe

in Vorbereitung :

• Endliche Automaten
• Kontextfreie Sprachen
• Chomsky-Hierarchie

Letzte Änderung : 19.9.2016