নেটস বা অন্যান্য ইন্ডাকটিভ ডেটাটাইপের সাহায্যে ক্যালকুলাসের কাট-নির্মূলকরণ?


14

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

যৌক্তিক সম্পর্কের যুক্তি (বা সম্পর্কিত কৌশল যেমন এনবিই) ব্যবহার করে এই সিস্টেমগুলির প্রাকৃতিক ছাড়ের সংস্করণটির জন্য বিটা-নরমালাইজেশন কীভাবে প্রমাণ করতে হয় তা আমি জানি তবে এই পদ্ধতিগুলি কীভাবে পরবর্তী ক্যালকুলিতে অভিযোজিত করা যায় সে সম্পর্কে মানক রেফারেন্স রয়েছে কিনা তা জানতে চাই would

আমার জিজ্ঞাসার কারণটি হ'ল আমি কোনও ভাষার সুরক্ষিত পুনরাবৃত্তির জন্য ফিক্সড পয়েন্ট অপারেটর যুক্ত করার বিষয়ে পড়াশোনা করছি। ডেনোটেশনাল ধারণাটি বরং পুরানো একটি - বনচের উপপাদ্যের মাধ্যমে আলট্রাসেট্রিক স্পেস এবং নির্দিষ্ট পয়েন্ট হিসাবে প্রকারের ব্যাখ্যা করুন - তবে কাট-নির্মূলের প্রমাণ দেওয়ার জন্য আমি যে খাঁটি সিনট্যাকটিক কৌশলগুলি জানি তা ভালভাবে মানায় বলে মনে হয় না।

উত্তর:


10

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


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

10

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


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