Turingmaschinen

• Intro (pdf)
• Dokumentation und Beispiele
• Aufgaben zu Turing-Maschinen
• Universelle Turing Maschinen
• Das Halteproblem (Halting Problem)
• Busy Beaver
• Prüfungsfragen

• Simulator: https://github.com/techlabksbg/turingmaschine/raw/main/dist/TM.jar (Den Quellcode gibt es hier)

Kommandozeilen-Hilfe (wenn TM.jar im Download Ordner liegt):

Powershell starten und folgendes eingeben:

H:
cd Downloads
java -jar TM.jar

• https://de.wikipedia.org/wiki/Turingmaschine
• https://de.wikipedia.org/wiki/Alan_Turing
• Turings Original-Artikel von 1936
• Kleine universelle TM