প্রশ্ন ট্যাগ «normalization»

আমি জানি যে সিদ্ধান্তহীন ল্যাম্বদা ক্যালকুলাসের জন্য প্রয়োজনীয়তা নির্ধারণ করা অসম্ভব । বেরেনড্রেগট, এইচপি দ্য ল্যাম্বদা ক্যালকুলাস: এর সিনট্যাক্স এবং শব্দার্থবিজ্ঞানের উদ্ধৃতি দিয়ে । উত্তর হল্যান্ড, আমস্টারডাম (1984) :ββ\beta যদি এ এবং বি দ্বিধাগ্রস্ত হয় তবে ল্যাম্বডা শর্তাদির অকাট্য সেট যা সাম্যের অধীনে বন্ধ থাকে, তবে A এবং B পুনরাবৃত্তভাবে …

18 lo.logic  computability  lambda-calculus  normalization  decidability 

সাধারণ টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসের জন্য দুর্বল স্বাভাবিককরণকে অন্তর্ভুক্ত করে প্রমাণ করা যায় (টুরিং) । স্বাভাবিক সংখ্যার উপর recursors সহ একটি বর্ধিত ল্যামডা ক্যালকুলাস (Gentzen) আনয়ন করে একটি দুর্বল নিয়মমাফিককরণ কৌশল রয়েছে ε 0 ।ω2ω2\omega^2ε0ε0\epsilon_0 সিস্টেম এফ (বা দুর্বল) সম্পর্কে কী? এই শৈলীতে কি কোনও দুর্বল স্বাভাবিকতার প্রমাণ রয়েছে? তা না …

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

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

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

আমি জানি যে ক্যালকুলাস অফ কন্সট্রাকশন দৃ strongly়ভাবে স্বাভাবিক হচ্ছে, যার অর্থ প্রতিটি অভিব্যক্তির একটি স্বাভাবিক কারণ এটি বিটা হতে পারে না এবং আরও হ্রাস করা যায়। সুতরাং বাস্তবে এটি সর্বাধিক দক্ষ অভিব্যক্তি যা মূল এক্সপ্রেশন হিসাবে একই মান গণনা করে। তবে কিছু ক্ষেত্রে, স্বাভাবিকীকরণ একটি ছোট ভাবকে বিশাল আকারের …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions