আমি আগদা এবং কোকের মধ্যে এমন একটি বিভ্রান্তিমূলক মতবিরোধ পোঁছিয়েছি যা স্পষ্টতই তাদের ধরণের তত্ত্বগুলির (যেমন, (ইম) প্রেডিকটিভিটি, ইনডাকশন-পুনর্বারণ ইত্যাদি) মধ্যে সর্বাধিক পরিচিত পার্থক্যের সাথে সম্পর্কিত নয়।
বিশেষত, নিম্নলিখিত সংজ্ঞাটি আগদা গ্রহণ করেছেন:
data Ty : Set0 -> Set0 where
c1 : Ty ℕ
c2 : Ty (Ty ℕ)
যদিও সমতুল্য কোকের সংজ্ঞাটি প্রত্যাখ্যান করা হয়েছে কারণ সি 2-তে নিজের সূচক হিসাবে [টি _ _] উপস্থিতি কঠোর ইতিবাচকতা লঙ্ঘন হিসাবে বিবেচিত হয়।
Inductive Ty : Set -> Set :=
| c1 : Ty nat
| c2 : Ty (Ty nat).
প্রকৃতপক্ষে, এই মামলাটি কঠোর ইতিবাচকতা লঙ্ঘনের কোকআর্ট ধারা 14.1.2.1 থেকে উদাহরণস্বরূপ:
Inductive T : Set -> Set := c : (T (T nat)).
তবে প্রকার তত্ত্বগুলির মধ্যে এই পার্থক্যের কারণগুলি আমি দেখতে পাচ্ছি না। কোনও কনস্ট্রাক্টর আর্গুমেন্টে কোনও ধরণের নেতিবাচক ঘটনাটি ব্যবহার করে মিথ্যা প্রমাণ করার সর্বোত্তম উদাহরণটি আমার কাছে স্পষ্ট, তবে আমি দেখতে পাচ্ছি না যে কোনওটি এই সূচিকরণের শৈলীতে (যেমন অন্যথায় কঠোরভাবে ইতিবাচক নির্মাতামূলক যুক্তি নির্বিশেষে) থেকে কোনও বৈপরীত্য পেতে পারে।
সাহিত্যের আশেপাশে ডাইবজারের প্রাথমিক ইন্ডুকটিভ ফ্যামিলিস পেপার সিআইডি পেপারে পলিন-মোহরিংয়ের সমাধান সম্পর্কে কিছুটা আলাদা বিধিনিষেধ তৈরি করার বিষয়ে আপত্তিজনক মন্তব্য করেছেন এবং অস্পষ্টভাবে পরামর্শ দিয়েছেন যে পার্থক্যগুলি অবিশ্বাস্যতার সাথে সম্পর্কিত হতে পারে, তবে আরও বিশদভাবে ব্যাখ্যা করা যায় না। ডাইবজারের কাগজগুলি এটির অনুমতি দেয় বলে মনে হচ্ছে, যখন পলিন-মোহরিং এর স্পষ্টভাবে এটি নিষিদ্ধ করেছে।
স্পষ্টতই আমি মতামতের এই পার্থক্যের বিষয়টি প্রথম লক্ষ্য করি না এবং কেউ কেউ বিশ্বাস করেন যে কোনও সিস্টেমে এই সংজ্ঞাটির অনুমতি দেওয়া উচিত নয় ( https://lists.chalmers.se/pipermail/agda/2012/004249.html ), কিন্তু কেন এটি হয় একটি সিস্টেমে সঠিক তবে অন্যটি নয়, বা মতামতের একটি পার্থক্য সম্পর্কে কোনও ব্যাখ্যা আমি খুঁজে পাইনি।
সুতরাং আমি মনে করি আমার বেশ কয়েকটি প্রশ্ন রয়েছে:
- এটি কি একঘেয়েমের উদাহরণ, তবে কঠোর-ইতিবাচক ধরণের নয়? (কোকায়; স্পষ্টভাবে আগদা এটিকে কঠোরভাবে ইতিবাচক বিবেচনা করে)
- কক এটিকে প্রত্যাখ্যান করার সময় কেন আগদা এটির অনুমতি দেয়? এটি "কঠোরভাবে ইতিবাচক" এর ব্যাখ্যার মধ্যে একটি স্বতঃস্ফূর্ত পার্থক্য, কি কোক এবং আগদার মধ্যে সূক্ষ্ম পার্থক্য যা এটি এগডায় শব্দ করে এবং কোকের মধ্যে নিখুঁত করে তোলে, বা এটি নির্দিষ্ট তাত্ত্বিক পছন্দ দ্বারা চালিত স্বাদের বিষয়?
- উপরোক্ত প্রথম সংজ্ঞা এবং নীচের সমতুল্য ইন্ডাকটিভ-रिकर्सিভ সংজ্ঞা মধ্যে কি অর্থপূর্ণ পার্থক্য রয়েছে?
ইন্ডাকটিভ-रिकर्सিভ সংজ্ঞা:
mutual
data U : Set0 -> Set0 where
c : (i : Fin 2) -> U (T i)
T : Fin 2 -> Set0
T zero = ℕ
T (suc zero) = U ℕ
আমি প্রাসঙ্গিক সাহিত্যের পয়েন্টার পেয়ে খুশি।
আগাম ধন্যবাদ.
Ty is not strictly positive, because it occurs in an index of the target type of the constructor c2 in the definition of Ty.