স্ব-প্রকারগুলি কি ইন্ডাকটিভ কনস্ট্রাকশনের ক্যালকুলাসকে অচল করে দেয়?

Question

সেলফ টাইপস কনস্ট্রাকশনস ক্যালকুলাসের একটি বর্ধিতাংশ [1] যা স্কট এনকোডিংয়ের মাধ্যমে এনকোড করা বীজগণিত ডেটাটাইপগুলি ভাষায় প্রকাশ করার অনুমতি দেয়। স্কট এনকোডিং একটিতে প্যাটার্ন-মিলের দক্ষতা সরবরাহ করে O(1), যা সিসির অন্তর্নিহিত সংজ্ঞা অন্তর্ভুক্তির অন্যতম প্রধান প্রেরণা। তবুও, স্ব প্রকারগুলি অনেক সহজ এবং মার্জিত বেস তত্ত্বের জন্য তৈরি হয় এবং আপাতদৃষ্টিতে কম শক্তিশালীও হয় না।

তাত্ত্বিক দৃষ্টিভঙ্গির অধীনে সেলফ টাইপগুলি কি সিআইসিকে অপ্রচলিত করে তোলে বা স্ব-চোখের ক্ষেত্রে সিআইসি অনুকূল যে কোনও দিক এখনও রয়েছে?

[1] http://staff.computing.dundee.ac.uk/pengfu/docament/talks/mvd-2012.pdf

Comments

হতে পারে আমি কিছু মিস করছি তবে কেন স্ব-ধরণগুলি কেবল সাধারণ পুনরাবৃত্তির ধরণের নয় (যেমন আনসাউন্ড?) এটি সমস্ত নির্ভরশীল টাইপ করা জিনিসগুলির জন্য লক্ষ্য নয় তবে এটি অবশ্যই সিআইসির কাছে সাউন্ড হওয়ার জন্য আমদানি। লিঙ্কযুক্ত উপস্থাপনাটির ধরণও টাইপ রয়েছে তবে আমি মনে করি না এটি সম্পর্কিত / প্রয়োজনীয়।

— ড্যানিয়েল গ্রেটজার

@ জোজেফগ প্রকৃতপক্ষে: "যুক্তি হিসাবে অসঙ্গতি হবে তবে প্রোগ্রামগুলির ক্ষেত্রে কোনও সমস্যা নেই।" আপনার উত্তর হিসাবে এটি পোস্ট করা উচিত।

— গিলস

এই মন্তব্যটি কি * : *@GIlles এর জন্য নয় Self?

— মাইয়াভিক্টর

@ srvm তাদের লেখার টাইপিং বিধিগুলি সহ, উভয়ই আনসোসনেস এর উত্স। আপনি কি কাগজের সাথে একটি লিঙ্ক আছে?

— ড্যানিয়েল গ্রেটজার

@ জোজেফগ আমি মনে করি এটি এটি একটি: কর্মী ডটকমপুটিং.ডান্ডি.এইচ

— ডকুমেন্ট

Answer 1

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

একটি বিষয় লক্ষণীয় যে এই নিষেধাজ্ঞাগুলি প্রকাশের পক্ষে আসলে বেশ তুচ্ছ, যা সিআইসিতে প্ররোচক পরিবার গঠনের জটিলতার একটি বড় অংশ। এর মতো পদ্ধতির আসল বিক্রয়কেন্দ্রটি এই শর্তগুলি সংক্ষিপ্তভাবে তৈরি করা হবে।

নির্ভরশীল টাইপ করা ভাষাটি এটি কিছুটা দীর্ঘকালীন উন্মুক্ত সমস্যা হয়ে দাঁড়িয়েছে

• সঙ্গতিপূর্ণভাবে / স্বাভাবিক
• কোক (বা এমনকি আগদা) থেকে সমস্ত ধরণের পরিবার প্রকাশ করতে পারে
• এই পরিবারগুলির উপর পুনরাবৃত্তি একটি সহজ অভিব্যক্তি জন্য অনুমতি দেয়
• $\Pi,\Sigma,\mu$

$\Pi\Sigma$