যদি কোনও টাইপ সিস্টেম কোনও প্রকারকে λ x . x x
, বা অ-অবসানকারীকে নির্ধারণ করতে পারে (λx . x x) (λ x . x x)
, তবে সেই সিস্টেমটি কি পরিণতি হিসাবে বেমানান? সেই ব্যবস্থার অধীনে কি প্রতিটি ধরণের লোক বাস করে? আপনি কি মিথ্যা প্রমাণ করতে পারবেন?
যদি কোনও টাইপ সিস্টেম কোনও প্রকারকে λ x . x x
, বা অ-অবসানকারীকে নির্ধারণ করতে পারে (λx . x x) (λ x . x x)
, তবে সেই সিস্টেমটি কি পরিণতি হিসাবে বেমানান? সেই ব্যবস্থার অধীনে কি প্রতিটি ধরণের লোক বাস করে? আপনি কি মিথ্যা প্রমাণ করতে পারবেন?
উত্তর:
অবশ্যই, এক প্রকারের জন্য হয় না ব্যবস্থায়: অসঙ্গতি জন্য যথেষ্ট এফ আমরা পারি আহরণ, λ এক্স । x x : ( ∀ এক্স । এক্স ) → ( ∀ এক্স । এক্স )
বেশ সরল ভাবে (এটি একটি ভাল অনুশীলন!)। যাইহোক, করতে পারবেন ভাল এই সিস্টেমে টাইপ করতে অভিমানী ω 2nd অর্ডার পাটীগণিতের -consistency, এই বোঝা যে এই ধরনের সব ভাল টাইপ পদ স্বাভাবিক হয়।
তদ্ব্যতীত, সিস্টেম সামঞ্জস্যপূর্ণ। এটি উভয়ই স্বাভাবিকীকরণ থেকে অনুসরণ করে, যেমনটি কোনওরূপে যে কোনও শব্দ ∀ এক্সকে দেখায় । এক্স এর একটি সাধারণ ফর্ম বা আরও সহজ তর্ক থাকতে পারে না, যেখানে প্রতিটি টাইপকে একটি সেট নির্ধারিত হয়, হয় ∅ বা { ∅ } এবং এটি দেখানো যেতে পারে যে সমস্ত ডেরাইভেবল টাইপগুলি { ∅ } , এবং ∀ এক্স নির্ধারিত হয়েছে । এক্স বরাদ্দ করা হয়েছে ∅ (এবং তাই এটি উপার্জনযোগ্য নয়)।
পরবর্তী যুক্তিটি প্রথম-ক্রমের গাণিতিকভাবে সম্পাদন করা যেতে পারে। সত্য যে একটি টাইপ করা যেতে পারে একটি সামঞ্জস্যপূর্ণ সিস্টেমে কিছুটা বিরক্তিকর হিসাবে দেখা যেতে পারে, এবং এটি সিস্টেমগুলির অবিশ্বস্ততার পরিণতি । এটি অবাক হওয়ার মতো বিষয় নয় যে কিছু লোক যুক্তির অবিশ্বাস্য সিস্টেমগুলির বিশ্বাসযোগ্যতা নিয়ে প্রশ্ন তোলে। তবে এই ধরনের সিস্টেমে এখনও কোনও অসঙ্গতি খুঁজে পাওয়া যায় নি।
আমার সম্পর্কিত সম্পর্কিত প্রশ্নের উত্তরে আরও বিশদ পাওয়া যাবে: /cstheory//a/31321/3984