Припустимо, я хотів формалізувати доказ Тьюрінга щодо проблеми зупинки, щоб машина могла її перевірити. Деякі з відомих автоматизованих систем доведення теорем включають Mizar, Coq та HOL4. Я завантажував і експериментував з Coq, але він не має бібліотеки для машин Тьюрінга. Я думав сам кодувати його, але знайшов, що підручник не вистачає, а мову важко підібрати.
Моє запитання: чи існує автоматизований доказ теореми, який, як правило, добре доводить теореми, що стосуються машин Тьюрінга? Я вважаю, що така теорема є «доброю», якщо вона може формалізувати доказ нерозбірливості проблеми зупинки за допомогою вже існуючих бібліотек. Я вважаю це ще краще, якщо підібрати його відносно просто. (Для запису у мене зазвичай не виникає труднощів з мовами програмування.)
Спасибі,
Філіп