(আমি ইতিমধ্যে ম্যাথওভারফ্লোতে এটি জিজ্ঞাসা করেছি, কিন্তু সেখানে কোনও উত্তর পাইনি))
পটভূমি
Untyped ল্যামডা ক্যালকুলাস, একটি শব্দ অনেক redexes, এবং বিভিন্ন পছন্দগুলি যা প্রায় এক কমাতে দুর্দান্তভাবে ভিন্ন ফলাফল (যেমন তৈরি করতে পারে থাকতে পারে যা এক পদক্ষেপ ( -) বা নিজেই হ্রাস করে)। কোথায় হ্রাস করতে হবে তার বিভিন্ন (ক্রম) পছন্দগুলি হ্রাস কৌশল বলে । একটি শব্দ করা হয় স্বাভাবিক যদি কমানো কৌশল যা এনেছে বিদ্যমান স্বাভাবিক ফর্মে। প্রতিটি হ্রাসের কৌশলটি যদি এনে থাকে তবে একটি টার্ম দৃ strongly়ভাবে স্বাভাবিক করা হবে toβ ytস্বাভাবিক ফর্ম। (আমি যা নিয়ে উদ্বিগ্ন নই, তবে সঙ্গমের গ্যারান্টি একাধিক সম্ভাবনা থাকতে পারে না))
কমানো কৌশল মনে করা হয় স্বাভাবিক (এবং কিছু অর্থে সম্ভাব্য সর্বোত্তম হয়) যদি যখনই একটি স্বাভাবিক ফর্ম আছে, তাহলে সেই এর যেখানে আমরা শেষ করব। বামতম-বহিরাগততম কৌশলটি স্বাভাবিক করা হচ্ছে।
বর্ণালীটির অন্য প্রান্তে, একটি হ্রাস কৌশল চিরস্থায়ী বলে বলা হয় (এবং এটি কিছুটা বিবেচনায় সবচেয়ে খারাপ সম্ভবত) যদি যখনই কোনও টার্ম থেকে অসীম হ্রাস অনুক্রম হয় , তবে কৌশলটি এমন ক্রম সন্ধান করে - অন্য কথায়, আমরা সম্ভবত স্বাভাবিককরণে ব্যর্থ হতে পারি, তবে আমরা করব।
আমি যথাক্রমে এবং দ্বারা প্রদত্ত চিরস্থায়ী হ্রাস কৌশলগুলি সম্পর্কে জানি : এবং (উভয় ক্ষেত্রেই, নির্দেশিত -redex হয় বামদিকের মেয়াদে এক -। এবং সাধারণ ফর্ম, হ্রাস কৌশল অগত্যা পরিচয় হয়) কৌশলF b k F b k ( C [ ( λ x । S ) t ] ) = C [ s [ t / x ] ] টি যদি f b k ( C [ ( λ x । S ) t ] ) কে দৃ strongly়তর করে তোলে = সি [ ( λ এক্স । গুলি ) এফ খ
বামতম-অন্তর্নিহিত হ্রাস কৌশলটি এখন বিবেচনা করুন । অনানুষ্ঠানিকভাবে, এটি কেবলমাত্র একটি রেডেক্স হ্রাস করবে যার মধ্যে অন্য কোনও রেডেক্স নেই। আরও আনুষ্ঠানিকভাবে, এটি by দ্বারা দ্বারা সংজ্ঞায়িত করা হয়েছে
বামতম-অন্তর্নিহিত হ্রাসের প্রাকৃতিক অন্তর্নিহিততাটি হ'ল এটি সমস্ত কাজ করবে - কোনও পুনর্নির্মাণ ক্ষতিগ্রস্থ হতে পারে না, এবং তাই এটি চিরস্থায়ী হওয়া উচিত। যেহেতু সম্পর্কিত কৌশলটি (অপ্রচলিত) সংযুক্ত যুক্তির জন্য চিরস্থায়ী (অন্তর্নিহিত হ্রাস সমস্ত অরথোগোনাল টিআরডাব্লুগুলির জন্য চিরস্থায়ী), এটি সম্পূর্ণ নিখুঁত নীল চোখের আশাবাদ বলে মনে হয় না ...
বামতম -অন্তর্নিহিত হ্রাস কি টাইপড ক্যালকুলাসের জন্য চিরস্থায়ী কৌশল ?
যদি উত্তরটি 'না' হিসাবে পরিণত হয়, তবে কাউন্টারিক্স নমুনার পয়েন্টারটি খুব আকর্ষণীয় হবে।