Angenommen, ich wollte Turings Beweis für das Stopp-Problem formalisieren, damit eine Maschine ihn überprüfen kann. Einige der bekannten automatisierten Theoremprüfungssysteme umfassen Mizar, Coq und HOL4. Ich habe Coq heruntergeladen und experimentiert, aber es gibt keine Bibliothek für Turing-Maschinen. Ich überlegte, selbst einen Code zu schreiben, fand das Tutorial jedoch nicht ausreichend und die Sprache schwer zu erlernen.
Meine Frage ist: Gibt es einen automatisierten Theorembeweiser, der Theoreme mit Turing-Maschinen im Allgemeinen gut beweisen kann? Ich würde einen solchen Theorembeweis als "gut" betrachten, wenn er einen Beweis für die Unentscheidbarkeit des Halteproblems unter Verwendung bereits vorhandener Bibliotheken formulieren kann. Ich würde es sogar noch besser finden, wenn es relativ einfach zu erlernen ist. (Ich habe normalerweise keine Schwierigkeiten mit Programmiersprachen.)
Vielen Dank,
Philip