উদ্রেককারী ধরণের ক্ষেত্রে কঠোর ইতিবাচক অবস্থার লঙ্ঘন অসঙ্গতির দিকে পরিচালিত করে


9

বেশিরভাগ নির্ভরশীল টাইপ করা সিস্টেমে ইনডাকটিভ টাইপের জন্য কঠোর ইতিবাচক শর্ত রয়েছে। শর্ত লঙ্ঘন করার ফলে সিস্টেমে অসামঞ্জস্যতা বাড়ে এমন কোনও উদাহরণ কি কেউ জানেন?

উত্তর:


10

কঠোর ইতিবাচকতা শিথিল করা এবং ধারাবাহিক থাকা আসলেই সম্ভব। উদাহরণস্বরূপ, এটি কেবলমাত্র একটি ইতিবাচক শর্ত রয়েছে। যে, আমরা টাইপ সংজ্ঞা মত গ্রহণ করতে পারেন

T≜μα.(α→2)→2

যেখানে পুনরাবৃত্তীয় ধরণের ভেরিয়েবলগুলি এমনকি সংখ্যক তীরের বামে ঘটে এবং ধারাবাহিকতা বজায় রাখে।

যাইহোক, এই ধরণের প্ররোচনামূলক প্রকারের অনুমোদনকারী তত্ত্বগুলিতে সেট-তাত্ত্বিক মডেল নেই - আপনি সেটগুলির উপাদান হিসাবে সেট এবং পদ হিসাবে সংজ্ঞা দিতে পারবেন না। এই ক্ষেত্রে, আমরা বলছি যে তার ডাবল-পাওয়ারসেটের (যেমন, ) এর কাছে বিস্ময়কর এবং এটি ক্যান্টোরের উপপাদ্যকে লঙ্ঘন করে ।TT≃P(P(T))

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

সম্পাদনা: আমি আন্দ্রেজের প্রশ্নের জবাবে এই সম্পাদনাটি যুক্ত করছি। টাইপটি সামঞ্জস্যপূর্ণ যদি আপনি এটি যোগে (বলুন) যোগ করেন; এটি নিয়ে কোনও সমস্যা নেই। আমরা যদি কেবলমাত্র বাদ পড়া মাঝের সাথে অ-কঠোর ইতিবাচকতা একত্রিত করি তবে আমাদের কেবলমাত্র সমস্যা রয়েছে।T

কেন নিরাপদ তা অন্তর্নিহিততা (আইএমও) প্যারামিমেট্রিটির লেন্সের মাধ্যমে দেখা যায়। সিস্টেম এফ-এ, আমরা প্যারামিট্রিসিটি ব্যবহার করে দেখাতে পারি যে কোনও নির্দিষ্ট ফান্টেক্টর , টাইপ করুন আসলে একটি প্ররোচক ধরনের।FμF≜∀α.(Fα→α)→α

এখন, মনে রাখবেন যে একটি নির্দিষ্ট ফান্টেক্টর একটি প্রকার অপারেটর , একসাথে একটি অপারেটর ফান্টোরিক্যালরিটি (যেমন, এবং )।FF:∗→∗

map:∀α,β.(α→β)→Fα→Fβ
mapid=idmapf∘mapg=map(f∘g

এখন, আমরা ডাবল পাওয়ারসেটের জন্য একটি প্রকার অপারেটরকে সংজ্ঞায়িত করতে পারি

C=λα.(α→2)→2

এবং যেহেতু কেবলমাত্র ইতিবাচকভাবে ঘটে তাই আমরা এর জন্য একটি মানচিত্র অপারেটরও সংজ্ঞায়িত করতে পারি:α

mapC=λf:α→β,a′:(α→2)→2,k:β→2.a′(λa:α.k(fa))

সুতরাং আমরা জানি যে একটি বৈধ প্ররোচিত ধরনের।T=μC


আমরা কি এমন একটি উদাহরণ হাজির করতে পারি যা পুরোপুরি একটি অসঙ্গতি সৃষ্টি করে? আপনার উদাহরণটি অসঙ্গতিপূর্ণ যদি আমরা ধরে রাখি (যথেষ্ট) মাঝারিটি বাদও দিয়েছি।
— আন্দ্রেজ বাউর 9

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

আমি ভাবছি বেশ খারাপ হওয়া উচিত। μα.(α→2)→α
— আন্দ্রেজ বাউর

1
আহ, আমি প্রশ্নটি ভুল বুঝেছি - কথাটি হ'ল কঠোর ইতিবাচকতা যথেষ্ট তবে প্রয়োজনীয় শর্ত নয়। আপনার উদাহরণ (একটি প্রকৃত নেতিবাচক ঘটনা সহ) বেমানান।
— নীল কৃষ্ণস্বামী

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