কোএল / ইসাবেল / ইত্যাদিতে কি এফএল-এর কমপ্যাক্টনেস উপপাদ্যটি আনুষ্ঠানিকভাবে গ্রহণ করা হয়েছে?

Question

আমি FOL এর জন্য কমপ্যাক্টনেস উপপাদ্যের একটি আনুষ্ঠানিককরণের জন্য অনুসন্ধান করেছিলাম, কিন্তু কোনও পাইনি। কেউ কি এরকম উন্নয়ন বা সম্পর্কিত কাজ সম্পর্কে সচেতন?

Comments

আপনি কি কাক বা ইসাবেল মেলিং তালিকাগুলিতে জিজ্ঞাসা করার চেষ্টা করেছেন?

— ডেভ ক্লার্ক

আমি নিশ্চিত এই cstheory জন্য উপযুক্ত, কিন্তু দেখতে এই । সম্পূর্ণতা আছে, এবং সংক্ষিপ্ততা এটি থেকে খুব বেশি দূরে নয়।

— Kaveh

ইসাবেল / এইচএল-এর একটি সংস্করণ (2004 থেকে) এএফপি এন্ট্রিটিও দেখুন ।

— ম্যাকারিয়াস

Answer 1

শাস্ত্রীয় প্রথম-আদেশ যুক্তির জন্য কমপ্যাক্টনেস উপপাদ্যটি সম্পূর্ণতার উপপাদ্যের প্রত্যক্ষ পরিণতি এবং আসলে হেনকিন-স্টাইল যুক্তি দ্বারা সম্পূর্ণরূপে ব্যবহারের কথা উল্লেখ না করেই কেউ সরাসরি কমপ্যাক্টনেসতা প্রমাণ করতে পারে।

মিজারে স্ট্যান্ডার্ড তারস্কি মডেলের ক্ষেত্রে ক্লাসিকাল এফএল এর সম্পূর্ণতা উপপাদ্যটি আনুষ্ঠানিকভাবে অনুমোদন করা হয়েছে। Http://fm.mizar.org/2005-13/fm13-1.html এর অধীনে নিবন্ধগুলির সিরিজ দেখুন

একই সম্পূর্ণতা উপপাদ্য, তবে একটি গঠনমূলক প্রমাণ সহ, কক প্রুফ সহকারীটিতে আমার প্রায় আনুষ্ঠানিকভাবে প্রকাশিত হয়েছে, https://sites.google.com/site/dankoilik/publications/phd-thesis এর অধীনে জিপ ফাইলটি দেখুন

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

বৈধতার একটি অ-মানক ধারণার জন্য কেউ সম্পূর্ণতা এবং সেইজন্য সংযোগকেও বিবেচনা করতে পারেন এবং একটি সম্পূর্ণ এবং আনুষ্ঠানিকভাবে গঠনমূলক প্রমাণ পেতে পারেন।

Answer 2

এফএল-এর জন্য কমপ্যাক্টনেস এইচএল-তে জন হ্যারিসন করেছিলেন, এবং টিপিএইচএলস ১৯৯৯ এ রিপোর্ট করেছিলেন। বেসিক প্রথম অর্ডার মডেল তত্ত্বকে রূপায়ন করা দেখুন ।