ইন্ডাকশন-ইনডাকশন কী?


11

কি আনয়ন-আনয়ন ?

আমি যে সংস্থানগুলি পেয়েছি তা হ'ল:

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


আপনার চতুর্থ উদ্ধৃতিতে আগদা কোড রয়েছে।
গিলস 'অসন্তুষ্ট হওয়া বন্ধ করুন' 18

অবশ্যই, তবে এটি বিশাল পরিমাণের কোডের মাধ্যমে পড়া খুব শক্ত হবে। এবং (আমার ধারণা) খুব সহজ 1 বা 2 টি উদাহরণ দেখে।
盛安安

উত্তর:


13

পরিপূরক ২০১০-১০-০৩: আমি মিশ্রণ-আবেশন এবং আবেশন-পুনরাবৃত্তি মিশিয়েছি (আমি এটি প্রথমবার করিনি!)। গণ্ডগোলের জন্য আমার ক্ষমা চাইছি। আমি উভয় আবরণ উত্তর আপডেট।

আমি ফোর্সবার্গ এন্ড সেটজারের গবেষণাপত্রে বর্ণনামূলক-সূচকীয় সংজ্ঞা আলোকিত করার একটি সীমাবদ্ধ অক্ষরেখার বিবরণ পেয়েছি ।

আবেশন-পুনরাবৃত্তির

ইনডাকটিভ-রিকার্সিভ সংজ্ঞা হ'ল আমরা একটি টাইপ এবং একটি টাইপ পরিবার সংজ্ঞায়িত করি একই সাথে একটি বিশেষ উপায়ে:AB:AType

  1. A একটি প্রস্তাবনামূলক টাইপ হিসাবে সংজ্ঞায়িত করা হয়।
  2. B উপর পুনরাবৃত্তির দ্বারা সংজ্ঞায়িত করা হয় ।A
  3. গভীরভাবে, সংজ্ঞা ব্যবহার করতে পারেন ।AB

তৃতীয় প্রয়োজনীয়তা ব্যতীত আমরা প্রথমে সংজ্ঞা দিতে পারি এবং তারপরে পৃথক ।AB

এখানে একটি শিশুর উদাহরণ। নিম্নলিখিত কন্সট্রাক্টর থাকতে একজন inductively সংজ্ঞা দিন :

  • একটি:একজন
  • :(Σএক্স:একজনবি(এক্স))একজন

পরিবার বি টাইপ দ্বারা সংজ্ঞায়িত করা হয়

  • বি(একটি)=
  • বি((এক্স,))=এনএকটিটি

সুতরাং, যা আছে তা একজন ? সর্বপ্রথমে আমরা একটি উপাদান আছে

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

আবেশন-আনয়ন

একটি ইন্ডাকটিভ-ইন্ডাকটিভ সংজ্ঞা এছাড়াও একটি টাইপ একজন এবং একই সাথে একটি টাইপ পরিবার বি:একজনটিYপি সংজ্ঞা দেয় : A T y p e :

  1. একজন inductively সংজ্ঞায়িত করা হয়
  2. বি inductively সংজ্ঞায়িত করা হয়, এবং এটিএকজন
  3. গুরুতরভাবে, একজনবি উল্লেখ করতে পারে ।

ইন্ডাকশন-রিকার্সন এবং ইন্ডাকশন-ইনডাকশনের মধ্যে পার্থক্যটি বোঝা গুরুত্বপূর্ণ। আনয়ন-পুনরাবৃত্তির আমরা সংজ্ঞায়িত বি ফর্ম সমীকরণ প্রদানের মাধ্যমে

বি((...))=
যেখানে (...) জন্য একটি কন্সট্রাকটর হয় একজন । একটি প্রস্তাবনামূলক-প্রস্তাবনামূলক সংজ্ঞা আমরা সংজ্ঞায়িত বি উপাদান গঠনের জন্য কনস্ট্রাকটর প্রদানের মাধ্যমে বি

আসুন আমরা আমাদের পূর্ববর্তী উদাহরণটি সংযোজন-প্রবর্তন হিসাবে সংস্কার করি। প্রথমে আমরা inductively দেওয়া Tpye একজন :

  • একটি:একজন
  • :(Σএক্স:একজনবি(এক্স))একজন

পরিবার বি টাইপটি নিম্নলিখিত নির্মাতারা দ্বারা সংজ্ঞায়িত করা হয়েছে:

  • টিRতোমার দর্শন লগ করা:বি(একটি)
  • এফএকটি:বি(একটি)
  • যদি এক্স:একজন এবং Y:বি(এক্স) তবে জেডR:বি((এক্স,Y))
  • যদি এক্স:একজন এবং Y:বি(এক্স) এবং z- র:বি((এক্স,Y)) তবে এসতোমার দর্শন লগ করা(z- র):বি((এক্স,Y))

যেমন আপনি দেখতে পাচ্ছেন, আমরা বি এর উপাদানগুলি উত্পন্ন করার জন্য বিধিগুলি দিয়েছিলাম যা বি(একটি) হ'ল (আইসোমপ্রিক থেকে বুলিয়ান) এবং বি((এক্স,Y)) প্রাকৃতিক সংখ্যাকে (আইসমোর্ফিক) ।


কেন এমন
হ'ল

7
একটি ইন্ডাকটিভ-ইনডাকটিভ টাইপ কি তা শেখানোর জন্য। আমি আপনাকে একটি প্রকৃত উদাহরণ দিতে পারি, যথা একটি ধরণের মহাবিশ্ব, তবে তা বিভ্রান্তিকর হবে।
আন্দ্রেজ বাউর 21

3
@ আন্দ্রেজবাউর এটি আমার কাছে আরো বেশি সংযোজন-পুনর্বিবেচনার মতো দেখায়। ইন্ডাকশন-আনয়ন হয় যখন টাইপ পরিবারকে একটি ইন্ডাকটিভ টাইপ হিসাবে সংজ্ঞায়িত করা হয় ।
গ্যালাইস

2
উফফ, আপনি একেবারে ঠিক বলেছেন। আমি এটা ঠিক করব.
আন্দ্রেজ বাউর

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