স্বতন্ত্র পুনর্লিখনের বিধি দ্বারা অদৃশ্য সমতা বৈশিষ্ট্যযুক্ত


14

অন্য প্রশ্নের জবাবে ল্যাম্বদা ক্যালকুলাসের বিটা তত্ত্বের বর্ধন, এভেজেনিজ উত্তরটি দিয়েছিল:

বিটা + বিধি {s = t | গুলি এবং টি অদৃশ্যযোগ্য শর্তাদি বন্ধ রয়েছে}

যেখানে এম শব্দটি দ্রবণযোগ্য হয় যদি আমরা এমন শর্তাবলীর সন্ধান পেতে পারি যেগুলিতে এম এর প্রয়োগ আমার সাথে সমান হয় ।

এভেজেনিজের উত্তরটি ল্যাম্বডা ক্যালকুলাসের উপরে একটি সমীকরণীয় তত্ত্ব দেয়, তবে হ্রাস ব্যবস্থার দ্বারা চিহ্নিত নয়, অর্থাত্ একটি পুনর্লিখনের নিয়মের সংমিশ্রিত, পুনরাবৃত্তিযোগ্য সেট।

আসুন ল্যাম্বডা ক্যালকুলাসের তত্ত্বের তুলনায় একটি অদৃশ্য সমতুল্যতা বলা যাক , একটি হ্রাস ব্যবস্থা যা বদ্ধ অবিশ্বাস্য ল্যাম্বডা শর্তাদির কিছু ননতান্ত্রিক সেটকে সমান করে, তবে দ্রবণযোগ্য পদগুলির সাথে জড়িত কোনও নতুন সমীকরণ যুক্ত করে না।

ল্যাম্বডা ক্যালকুলাসের বিটা তত্ত্বের সাথে কি কোনও অদৃশ্য সমতা আছে?

পোস্টস্ক্রিপ্ট এমন একটি উদাহরণ যা একটি অদৃশ্য সমতুল্যের বৈশিষ্ট্যযুক্ত, তবে সংঘবদ্ধ নয়। যাক এম = (λx.xx) এবং এন = (λx.xxx) , দুই অসমাধানযোগ্য শর্তাবলী। নিয়ম rewriting যোগ করার পদ্ধতি এন এন থেকে এম এম ধারণকারী অদৃশ্য সমানতা সংঘটিত এম এম = এন এন , কিন্তু খারাপ সমালোচনামূলক যুগল যেখানে রয়েছে এন এন উভয় হ্রাস এম এম এবং MMN , যার প্রতিটি যা নিজেই নতুন করে লেখা হয় এক লেখা পাওয়া যায়, হয়েছে।


ধারণা অদৃশ্য সমানতা ধারণা সঙ্গে সম্পর্কযুক্ত রক্ষণশীল এক্সটেনশন । একটি তত্ত্বের রক্ষণশীল এক্সটেনশন হ'ল তত্ত্বের অতিরিক্ত শর্তাদি এবং সমীকরণের সংকলন যা মূল তত্ত্বের পদগুলির মধ্যে নতুন সমীকরণ যুক্ত করে না।
ডেভ ক্লার্ক

@ সুপেরকোলাডেভ: অবিচ্ছেদ্য পদগুলি তত্ত্বের স্বাভাবিক পদ, যেমন (.x.xx) (.x.xx) , এবং অন্যান্য ( অবিশ্বাস্য) পদগুলিতে হ্রাসযোগ্য , তাই ল্যাম্বদা -ক্যালকুলাসের সাধারণ তত্ত্বের অংশ are মুল বক্তব্যটি হ'ল এগুলি হ'ল ল্যাম্বডা ক্যালকুলাসের শব্দার্থক, যা আমরা বোহমের উপপাদ্য থেকে পেয়েছি।
চার্লস স্টুয়ার্ট

λβ

@ এভেজেনিজ: হ্যাঁ এটি অত্যন্ত গুরুত্বপূর্ণ যে নতুন নিয়মগুলি সঙ্গমপূর্ণ, এবং উদাহরণস্বরূপ এটি না থাকলে তাত্পর্যপূর্ণ। আমি সমস্যাটি দেখানোর জন্য একটি উদাহরণ যুক্ত করব।
চার্লস স্টুয়ার্ট

উত্তর:


6

হ্যাঁ. সঙ্গে এম = (λx.xx) প্রশ্ন অনুযায়ী, লেখা ζ যে লাগে বিবেচনা এম এম পি থেকে এম এম

এটি মিশ্রিত, এবং তাই ল্যাম্বডা ক্যালকুলাসের তুলনায় হ্রাস ব্যবস্থার বৈশিষ্ট্যযুক্ত। সঙ্গমের জন্য আর্গুমেন্ট স্কেচ: এমএম বন্ধ থাকায় আমাদের কেবল এমএমএন 1 ... এন কে রূপের সমালোচনামূলক জোড়গুলি বিবেচনা করা উচিত । এগুলি সমাধান করা যেতে পারে।

এটি একটি অদৃশ্য সমানতা, কারণ সময়ে ফর্মের বিচারে MMI ... আমি (শূন্য সঙ্গে বা তার বেশি আমি গুলি) বদ্ধ অসমাধানযোগ্য পদগুলি বেস ল্যামডা ক্যালকুলাস নিজেদের একমাত্র কমাতে, এইভাবে স্বতন্ত্র, আর তাই এই অসীম সেট পদগুলি অনানুষ্ঠানিক, এবং স্পষ্টতই by দ্বারা সমান ζ

আমি আমার প্রশ্নের উত্তর গ্রহণ করতে পছন্দ করি না, সুতরাং আমি এমন কোনও ব্যক্তির কাছ থেকে একটি উত্তর গ্রহণ করব যিনি কম অযৌক্তিকভাবে অসম্পূর্ণ সঙ্গম যুক্তি সরবরাহ করে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.