মনে করুন আমি থামার সমস্যা সম্পর্কিত টুরিংয়ের প্রমাণটি আনুষ্ঠানিকভাবে করতে চেয়েছিলাম যাতে কোনও মেশিন এটি পরীক্ষা করতে পারে। সুপরিচিত কিছু স্বয়ংক্রিয় উপপাদ্য প্রমাণকারী সিস্টেমগুলির মধ্যে রয়েছে মিজার, কক এবং এইচএল 4। আমি কক-এর সাথে ডাউনলোড এবং পরীক্ষা করেছি, তবে এটির ট্যুরিং মেশিনগুলির জন্য একটি গ্রন্থাগার নেই। আমি নিজেই একটি কোড করার জন্য ভেবেছিলাম, তবে টিউটোরিয়ালটির অভাব এবং ভাষাটি বেছে নেওয়া শক্ত।
আমার প্রশ্নটি হল: এমন কোনও অটোমেটেড উপপাদ্য প্রবাদ যা টিউরিং মেশিনগুলিতে জড়িত তত্ত্বগুলি প্রমাণ করার ক্ষেত্রে সাধারণত ভাল? আমি ইতিমধ্যে বিদ্যমান লাইব্রেরিগুলি ব্যবহার করে থামানো সমস্যার অনস্বীকার্যতার প্রমাণকে যদি আনুষ্ঠানিকভাবে প্রমাণ করতে পারি তবে আমি এই ধরনের একটি উপপাদ্য প্রবাদটি "ভাল" বিবেচনা করব। তুলনামূলকভাবে তুলনামূলক সহজ হলে আমি এটিকে আরও ভাল বিবেচনা করব। (রেকর্ডের জন্য, প্রোগ্রামিং ভাষা নিয়ে আমার সাধারণত অসুবিধা হয় না))
ধন্যবাদ,
ফিলিপ