কোন ভাষা (এবং এর টাইপ-সিস্টেম) নিজস্ব শর্তাদি সম্পর্কে উপপাদাগুলি প্রমাণ করতে সক্ষম করে?


12

আমি সম্প্রতি হারুনের সিডিল-কোর প্রয়োগ করার চেষ্টা করেছি , এটি একটি স্বল্প ন্যূনতম প্রোগ্রামিং ল্যাঙ্গুয়েজ যার নিজস্ব শর্তাদি সম্পর্কে গাণিতিক উপপাদ্য প্রমাণ করতে সক্ষম। আমি এটিতে λ-এনকোডড ডেটাটাইপগুলির জন্য অন্তর্ভুক্তির প্রমাণও দিয়েছি, যা তার এক্সটেনশানগুলির প্রয়োজনীয়তা কেন পরিষ্কার করবে।

তবুও, আমি এখনও ভাবছি যে এই এক্সটেনশনগুলি কোথা থেকে এসেছে left কেন তারা তারা কি? তাদের ন্যায্যতা কি? আমি জানি, উদাহরণস্বরূপ, কিছু এক্সটেনশান, যেমন পুনরাবৃত্তি, প্রমাণের ব্যবস্থা হিসাবে ভাষাটিকে নষ্ট করে দেয়। যদি আমি অন্যান্য আদিমদের সাথেও কপিকে প্রসারিত করার সিদ্ধান্ত নিয়েছি, তবে আমি কীভাবে ন্যায়সঙ্গত করব? আমি বুঝতে পারি যে নরমালাইজেশনের একটি প্রমাণ প্রয়োজনীয়, তবে এটি সেই আদিমদের "বুদ্ধিমান" প্রমাণ করে না।

সংক্ষেপে, বিশেষত কোনটি একটি ভাষা (এবং এর টাইপ-সিস্টেম) এর নিজস্ব শর্তাদি সম্পর্কে উপপাদাগুলি প্রমাণ করতে সক্ষম সিস্টেম হিসাবে যোগ্যতা অর্জন করে?


আমি একটি ব্লগ পড়েছিলাম যা এই প্রশ্নের সাথে সম্পর্কিত ছিল, তবে আমি এখন এটি খুঁজে পাচ্ছি না :( এটিতে "সিস্টেম টি টি যথেষ্ট!" বা এই জাতীয় কিছু রয়েছে এবং এটি নির্ভরশীল টাইপ সিস্টেমগুলির বিষয়ে কথা বলেছিল।
ল্যাববাক্ক

2
এটি খুঁজে পেয়েছে : queuea9.wordpress.com/2010/01/17/… এটি আসলে অ্যারোন স্টাম্প লিখেছেন যাতে আপনি ইতিমধ্যে এটি সম্পর্কে জানতে পারেন।
ল্যাববাকাক

অরক্ষিত পুনরাবৃত্তি প্রুফ সিস্টেম হিসাবে ভাষাটিকে "নষ্ট করে", সুরক্ষিত পুনরাবৃত্তি করে না। আদিমরা বোঝায় তা প্রমাণ করার জন্য, আমি বলতে চাই যে আপনি একটি মডেল তৈরি করেছেন। এবং নিজস্ব শর্তাদি সম্পর্কে উপপাদাগুলি প্রমাণ করার জন্য এটির জন্য এক ধরণের কারি – হাওয়ার্ড isomorphism, এবং নির্ভরশীল ধরণের প্রয়োজন যাতে আপনি প্রমাণিত জিনিসগুলি (প্রকারগুলি) আপনার শর্তাদি সম্পর্কে কথা বলতে পারে।
xavierm02

উত্তর:


5

[স্ব-বিজ্ঞাপন অনুসরণ করে তবে আমি মনে করি এটি প্রাসঙ্গিক]

tututuv,(λx.x)vv

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

আপনি যদি এটি পরীক্ষা করে দেখতে চান তবে এখানে কয়েকটি রেফারেন্স রয়েছে:

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