একটি শুদ্ধি প্রমাণ জন্য, আমি প্রোগ্রাম সমানতা একটি ব্যবহারযোগ্য ধারণা খুঁজছি Barendregt বিশুদ্ধ টাইপ ব্যবস্থা (PTSs) জন্য; যথেষ্ট পরিমাণ নির্দিষ্ট সিস্টেমের জন্য এটি অনুপস্থিত missing আমার লক্ষ্য কেবল ধারণাটি ব্যবহার করা, এটি নিজের স্বার্থে অনুসন্ধান করা নয়।
এই ধারণা "হওয়া উচিত এক্সটেনশনাল " - বিশেষ করে, প্রমাণ করতে হবে যে , এটা যে প্রমাণ করার যথেষ্ট হওয়া উচিত টন 1 সব মান জন্য v উপযুক্ত ধরনের।
স্বীকৃতি সমান
ডেনোটেশনাল ইক্যুয়্যালেন্স সহজেই সমস্ত সঠিক লেমাসকে সন্তুষ্ট করে, তবে স্বেচ্ছাসেবী পিটিএসের জন্য একটি ডোনোটেশনাল শব্দার্থকে বরং চ্যালেঞ্জ মনে হয় - এটি সিস্টেম এফ এর জন্য ইতিমধ্যে শক্ত প্রদর্শিত হবে '
প্রাসঙ্গিক / পর্যবেক্ষণ সমতুল্যতা
সুস্পষ্ট বিকল্প হ'ল প্রাসঙ্গিক সমতুল্যের বিভিন্ন রূপ (দুটি শর্ত সমান হয় যদি কোনও স্থল প্রসঙ্গ তাদের পার্থক্য করতে না পারে), তবে এর সংজ্ঞাটি তাত্ক্ষণিকভাবে ব্যবহারযোগ্য নয়; বিভিন্ন লেমাস প্রমাণের জন্য তুচ্ছ নয়। তারা পিটিএসের জন্য প্রমাণিত হয়েছে? বিকল্পভাবে, তত্ত্বটি কি "সুস্পষ্ট সম্প্রসারণ" হবে, বা তত্ত্বটি উল্লেখযোগ্যভাবে আলাদা হবে বলে বিশ্বাস করার কোনও কারণ আছে?
সম্পাদনা: উপরে কি কঠিন তা আমি বলিনি।
সহজ অংশ: সংজ্ঞা
শক্ত অংশ: প্রমাণ
মার্টিন বার্গার যেমন উল্লেখ করেছেন, আপনি এর পরিবর্তে, বিসিমুলেশন (পিটস দ্বারা সম্পন্ন) বা একটি লজিকাল সমতুল্য সম্পর্ক (যে হার্পার কেবল "যৌক্তিক সমতুল্যতা" বলেছেন) ব্যবহার করতে চান।
পরিশেষে, উপরের সংজ্ঞায়িত হিসাবে আপনি কীভাবে প্রসারণযোগ্যতা প্রমাণ করবেন?
যথেষ্ট চতুরতা এবং যৌক্তিক সম্পর্কের মাধ্যমে হার্পার সিস্টেম টি-এর জন্য 10 পৃষ্ঠাগুলিতে এই প্রশ্নগুলি সমাধান করে। পিটস আরও লাগে। কিছু ভাষা এখনও আরও জটিল।
কিভাবে এটি মোকাবেলা করতে হবে
আমি প্রকৃতপক্ষে পিটিএসের সমতুল্যতার একটি অনুমান তত্ত্বের ভিত্তিতে আমার প্রমাণগুলি তৈরির জন্য প্রলুব্ধ হয়েছি, তবে প্রকৃত তত্ত্বগুলিতে অনর্থক যুক্তি প্রয়োজন, সুতরাং আমি নিশ্চিত নই যে এই ধরনের অনুমান করার সম্ভাবনা কতটা সম্ভব।
আমি নিম্নলিখিত কাজের সম্পর্কে সচেতন (যদিও বিস্তারিত নেই):
- অ্যান্ড্রু পিটস (উদাহরণস্বরূপ এটিএমটিএফএল-তে একটি বর্ধিত সিস্টেম এফের জন্য, এবং কয়েকটি গবেষণাপত্রের মধ্যে, যেমন 58-পৃষ্ঠার "প্রোগ্রামের সামঞ্জস্যের অপারেশন ভিত্তিক তত্ত্বগুলি")।
- প্রোগ্রামিং ভাষার বাস্তব ব্যবহারিক ভিত্তি (অধ্যায় 47-48), যা পিটস দ্বারা অনুপ্রাণিত (তবে আরও সহজ প্রমাণ রয়েছে বলে দাবি করে)।
- প্রোগ্রামের সমতুল্যের একটি যৌক্তিক অধ্যয়ন । আমি একটি ইংরেজী বিমূর্তি খুঁজে পাচ্ছি না, তবে এটি পার্শ্ব প্রতিক্রিয়া (রেফারেন্স) এর জন্য প্রচুর পরিশ্রম ব্যয় করেছে বলে মনে হচ্ছে এটি একটি অরথোগোনাল জটিলতা বলে মনে হচ্ছে।