বুলিয়ান বীজগণিতকে কি কেবল টাইপ করা ল্যাম্বদা ক্যাকুলাসে প্রকাশ করা যেতে পারে?


15

বুলিয়ান বীজগণিতটি (উদাহরণস্বরূপ) এভাবে টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসে প্রকাশ করা যেতে পারে ।

true  = \t. \f. t;
false = \t. \f. t;
not   = \x. x false true;
and   = \x. \y. x y false;
or    = \x. \y. x true y;

এছাড়াও বুলিয়ান বীজগণিতগুলি সিস্টেম এফ এ এভাবে এনকোড করা যায় :

CBool = All X.X -> X -> X;
true  = \X. \t:X. \f:X. t;
false = \X. \t:X. \f:X. f;
not   = \x:CBool. x [CBool] false true;
and   = \x:CBool. \y:CBool. x [CBool] y false;
or    = \x:CBool. \y:CBool. x [CBool] true y;

সহজভাবে টাইপ করা ল্যাম্বদা ক্যালকুলাসে বুলিয়ান বীজগণিত প্রকাশ করার কোনও উপায় আছে কি? আমি ধরে নিই যে উত্তরটি নেই। ( উদাহরণস্বরূপ, প্র্রেডেসর এবং তালিকাগুলি কেবল টাইপ করা ল্যাম্বডা-ক্যালকুলাসে উপস্থাপনযোগ্য নয় )) উত্তরটি যদি সত্যিই না হয় তবে একটি সাধারণ স্বজ্ঞাত ব্যাখ্যা আছে, তবে কেন কেবল টাইপ করা ল্যাম্বদা ক্যালকুলাসে বুলিয়ানদের এনকোড করা অসম্ভব?

আপডেট: আমরা ধরে নিই যে বেসগুলি রয়েছে।

আপডেট: ব্যাখ্যা সহ নেতিবাচক উত্তরটি এখানে পাওয়া গেল (মন্তব্য "পণ্যগুলির সাথে সহজ-টাইপযুক্ত ল্যাম্বদা ক্যালকুলাস এবং অসীম অনেকগুলি বেস ধরণের বুলেট থাকে না তা দেখানোর জন্য এখানে একটি প্রমাণ স্কেচ দেওয়া হয়েছে।") এটিই আমি খুঁজছিলাম।


2
হাস্কেলের মধ্যে সংজ্ঞাগুলি টাইপ করার চেষ্টা করুন এবং দেখুন যখন আপনি বিভিন্ন এক্সপ্রেশনকে টাইপ দেন তখন কী হয়। আপনি দেখতে পাবেন যে কোডটি বহুত্বের উপর নির্ভর করে।
— ডেভ ক্লার্ক

2
পেডেন্টিক হওয়ার জন্য দুঃখিত, তবে এই বা এই ক্যালকুলাসের বহিঃপ্রকাশ সম্পর্কে প্রশ্নগুলি কেবল "প্রকাশিত", "এনকোডড" এবং "উপস্থাপিত" দ্বারা আপনি কী বোঝাতে চেয়েছেন তা পরিষ্কার বোঝার সাথেই অর্থবোধক হয়ে যায় কারণ এই শর্তগুলি বোঝার একাধিক যুক্তিসঙ্গত উপায় রয়েছে। তদতিরিক্ত, যেহেতু আপনি বেস-প্রকারের অস্তিত্বকে নির্ধারণ করেছেন, সেগুলি কী এবং সেগুলি নিয়ে কি নির্মাণকারী / ধ্বংসকারীদের সম্পর্কে আপনার সুনির্দিষ্ট হওয়া দরকার।
— মার্টিন বার্গার

3
দুঃখিত যে আমি পেডেন্টিক ছিলাম না। উত্তরটি এখানে পাওয়া গেল: math.andrej.com/2009/03/21/…
— ইলিয়া ক্লিউচনিকিকভ

3
আমার মনে হচ্ছে এমন নিফটি ব্লগ চালানোর জন্য আমার কিছুটা ক্রেডিট পাওয়া উচিত :-)
— আন্দ্রেজ বাউয়ার

7
ব্লগটিতে ব্যবহৃত বুলিয়ান ধরণের সংজ্ঞা এখানে বেশি শক্তিশালী। বস্তুত, জেরেমি এর উত্তর অনুষ্ঠান কেবল অন্তত একটি বেস ধরনের সঙ্গে ল্যামডা ক্যালকুলাস টাইপ করা (এটা কল ) করতে ওপি অর্থে বুলিয়ান বীজগণিত প্রকাশ: define , , , , , । হেবি=হে→হে→হেটিRতোমার দর্শন লগ করাই=λএক্স:হে।λY:হে।এক্সচএকটিঠগুলিই=λএক্স:হে।λY:হে।Yএনণটি=λএকটি:বি।λএক্স:হে।λY:হে।একটিYএক্সএকটিএনঘ=λএকটি:বি।λখ:বি।λএক্স:হে।λY:হে।একটি(খএক্সY)YণR=λএকটি:বি।λখ:বি।λএক্স:হে।λY:হে।একটিএক্স(খএক্সY)
— এমিল জ্যাবেক মনিকা 24

উত্তর:


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