मान लीजिए कि मैं ट्यूरिंग समस्या के बारे में ट्यूरिंग के सबूत को औपचारिक बनाना चाहता था ताकि एक मशीन इसकी जांच कर सके। प्रसिद्ध स्वचालित प्रमेय प्रणालियों में से कुछ में मिज़ार, कोक और एचओएल 4 शामिल हैं। मैंने Coq के साथ डाउनलोड किया और प्रयोग किया, लेकिन इसमें ट्यूरिंग मशीनों के लिए पुस्तकालय नहीं है। मैंने खुद को एक कोड करने के लिए सोचा, लेकिन ट्यूटोरियल की कमी और भाषा को चुनना मुश्किल पाया।
मेरा सवाल है: क्या एक स्वचालित प्रमेय कहावत है जो आमतौर पर प्रमेयों को साबित करने में अच्छा है जिसमें ट्यूरिंग मशीन शामिल हैं? मैं इस तरह के प्रमेय "अच्छे" पर विचार करूंगा, अगर यह पहले से मौजूद पुस्तकालयों का उपयोग करके हॉल्टिंग समस्या की अनिर्वायता के प्रमाण को औपचारिक रूप दे सकता है। मैं इसे और भी बेहतर मानूंगा अगर इसे उठाना अपेक्षाकृत आसान हो। (रिकॉर्ड के लिए, मुझे आमतौर पर प्रोग्रामिंग भाषाओं से कोई कठिनाई नहीं है।)
धन्यवाद,
फिलिप