ল্যাম্বদা ক্যালকুলাসের বিটা-তত্ত্বের বর্ধন


16

ল্যাম্বডা-ক্যালকুলাসের বিটা-এটা-তত্ত্ব পোস্ট-সম্পূর্ণ। লম্বা-ক্যালকুলাসের বিটা-তত্ত্বকে বিটা-এটা তত্ত্ব বাদে অন্যত্র মিশ্রিত তত্ত্ব পেতে বাড়ানোর জন্য কী আরও বিধি যুক্ত করা যেতে পারে?

পুনশ্চ

এই প্রশ্নটি আমার নিজস্ব নিয়ম লঙ্ঘন করেছে যে প্রশ্নকারীদের কেন যত্নশীল তা ব্যাখ্যা করা উচিত।

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

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

উত্তর:


8

হ্যাঁ. উদাহরণস্বরূপ বিটা + নিয়মটি রয়েছে {s = t | গুলি এবং টি টি অবিশ্বাস্য শর্তাদি বন্ধ রয়েছে}। এটি যতদূর আমি বিটা-এটার সমান নয় মনে করি এবং এটি ধারাবাহিক। সংক্ষিপ্ত বিবরণ এবং Barendregt- এর রেফারেন্সের জন্য ম্যাথগেট দেখুন ।


এটি প্রকৃতপক্ষে, আমার প্রশ্নের সঠিক উত্তর: বিটা-এটা সমান হয় না (\ xx x) (\ xx xx) এবং (\ xx x) (\ x। Xx), যদিও তাদের একই বিহম গাছ রয়েছে। আমি প্রশ্নটি ভুলভাবে লিখেছি: আমি পর্যবেক্ষণযোগ্য পার্থক্যগুলির পরে আছি। আমার সম্ভবত এটি গ্রহণ করা উচিত এবং যে প্রশ্নটি আমি জিজ্ঞাসা করতে চাইছিলাম তা জিজ্ঞাসা করা উচিত ...
চার্লস স্টুয়ার্ট

আমি এই উত্তরটি সম্পর্কে ভাবছিলাম ... এই তত্ত্বটি নতুন নিয়ম দ্বারা উদ্ভূত হয়নি (অবিশ্বাস্যতা অনস্বীকার্য নয়), এবং আমি এই তত্ত্বের একটি সাবট্রিওরি তৈরি করে এমন কোনও বিধিবিধানের সেট সম্পর্কে ভাবতে পারি না। তবে আমি জানি সকলের জন্য একটি থাকতে পারে। সুতরাং, একটি নতুন প্রশ্ন: cstheory.stackexchange.com/
চার্লস স্টুয়ার্ট

এবং এই প্রশ্নের আমার উত্তরটি দেখায় যে এভেজেনিজের অন্তর্নিহিত শব্দটি দৃ was় ছিল এবং এটির একটি সংক্ষিপ্তসারটির জন্য সংযুক্ত পুনর্লিখনের নিয়ম সরবরাহ করে। তাই গৃহীত।
চার্লস স্টুয়ার্ট
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.