প্রশ্ন ট্যাগ «dependent-type»

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

46 lo.logic  type-theory  dependent-type 

কোকের কাছে প্রমাণের অপ্রাসঙ্গিক প্রস্তাবগুলির একটি প্রকার রয়েছে যা নিষ্কাশনকালে বাতিল করা হয়। যদি আমরা কেবল প্রমাণের জন্য কক ব্যবহার করি তবে এটি থাকার কারণ কী? প্রোপ অবিশ্বাস্য, সুতরাং প্রপ: প্রপ, তবে কক স্বয়ংক্রিয়ভাবে মহাবিশ্ব সূচকে অনুমান করে এবং আমরা সর্বত্র প্রকার (i) ব্যবহার করতে পারি। মনে হয় প্রোপ সবকিছুকে …

35 coq  dependent-type 

আমি নির্ভরশীল প্রকার এবং প্রোগ্রামিং চুক্তিতে কিছু নিবন্ধ পড়ছি। আমি যা পড়েছি তার বেশিরভাগ অংশ থেকে মনে হয় চুক্তিগুলি গতিশীলভাবে সীমাবদ্ধতাগুলি পরীক্ষা করা হয় এবং নির্ভরশীল প্রকারগুলি স্থিতিকরভাবে চেক করা হয়। কিছু কাগজপত্র রয়েছে যা আমাকে মনে করেছে যে আংশিকভাবে স্থিতিশীলভাবে চেক করা চুক্তিগুলি সম্ভব: হাইব্রিড প্রকারের চেকিং (সি। ফ্লানাগান …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

যে কেউ এর মধ্যে পার্থক্যটি ব্যাখ্যা করতে সক্ষম হতে পারে: বীজগণিত ডেটাটাইপস (যার সাথে আমি মোটামুটি পরিচিত) জেনারালাইজড বীজগণিত ডেটাটাইপগুলি (কীসের ফলে তাদের সাধারণীকরণ করা হয়?) প্ররোচনামূলক প্রকার (যেমন কোক) (বিশেষত প্রেরণামূলক প্রকারের।) আপনাকে ধন্যবাদ।

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

কক, আগদা এবং ইদ্রিসের একটি অসীম প্রকারের স্তরক্রম রয়েছে (প্রকার 1: প্রকার 2: প্রকার 3: ...)। তবে এটি কেন λ সি এর পরিবর্তে, ল্যাম্বডা কিউবতে যে সিস্টেমটি নির্মাণের ক্যালকুলাসের নিকটতম, যেখানে কেবল দুটি ধরণের, *** এবং , এবং এই নিয়মগুলি রয়েছে?◽◽◽ ∅ ⊢ * : ◽∅⊢*:◽\frac {} {∅ ⊢ * …

18 coq  dependent-type  calculus-of-constructions 

কল্পনা করুন, আমরা নির্ভরশীলভাবে টাইপ করা ল্যাম্বদা ক্যালকুলাসকে চার্চের সংখ্যা হিসাবে প্রাকৃতিক সংখ্যার সংজ্ঞা দিয়েছি। সেগুলি নিম্নলিখিত উপায়ে সংজ্ঞায়িত করা যেতে পারে: SimpleNat = (R : Set) → R → (R → R) → R zero : SimpleNat zero = λ R z _ → z suc : SimpleNat → …

17 type-theory  lambda-calculus  dependent-type 

এটি সুপরিচিত যে সিস্টেম এফ-এ আপনি বাইনারি পণ্যগুলিকে টাইপ দিয়ে এনকোড করতে পারেন আপনি তারপরে প্রজেকশন ফাংশনগুলি সংজ্ঞায়িত করতে পারেন \ pi_1: A \ গুণ B \ থেকে A এবং \ pi_2: A \ বার বি \ থেকে বি ।π 1 : এ × বি → এ π 2 : …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

নির্ভরশীল প্রকারবিহীন সিস্টেমে যেমন হিন্ডলি-মিলনার টাইপ সিস্টেমের জন্য, প্রকারগুলি স্বজ্ঞাত যুক্তির সূত্রের সাথে মিলে যায়। আমরা সেখানে বুঝবে য়ে তার মডেল Heyting algebras হয়, এবং বিশেষ করে, একটি সূত্র খণ্ডন করতে, আমরা এক Heyting বীজগণিত যেখানে প্রতিটি সূত্রের একটি খোলা উপসেট দ্বারা প্রতিনিধিত্ব করা হয় সীমিত করতে পারে ।আরআর\mathbb{R} উদাহরণস্বরূপ, …

15 lo.logic  dependent-type  model-theory  calculus-of-constructions 

হট বইয়ের অধ্যায় 1 এবং পরিশিষ্ট A তে ভিত্তি গঠনের জন্য বেশ কয়েকটি আদিম ধরণের পরিবার উপস্থাপন করা হয়েছে (মহাবিশ্বের ধরণ, নির্ভরশীল ফাংশন ধরণের, নির্ভরশীল জোড় প্রকার, খালি প্রকার, ইউনিটের ধরণ, প্রাকৃতিক সংখ্যার ধরণ এবং পরিচয় প্রকার) হোমোপি টাইপ থিওরির জন্য। তবে এটি মনে হয় যে প্রদত্ত মহাবিশ্বের ধরণ এবং …

14 type-theory  dependent-type  homotopy-type-theory 

এটি কি সত্য যে সিআইসিতে অ্যাক্সিয়ম যুক্ত করার সংজ্ঞা এবং উপপাদগুলির গণ্য বিষয়বস্তুতে নেতিবাচক প্রভাব থাকতে পারে? আমি বুঝতে তত্ত্ব স্বাভাবিক আচরণ যে কোনো বদ্ধ শব্দটি তার ক্যানোনিকাল স্বাভাবিক ফর্ম, যেমন কমাতে হবে, সত্য হয় তাহলে এন ফর্মের একটি শব্দ কমাতে হবে ( গুলি তোমার দর্শন লগ করা গ গ …

13 type-theory  lambda-calculus  dependent-type  homotopy-type-theory 

এটি সুপরিচিত যে চার্চ- রোজার সম্পত্তিটি কেবল-টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসে এট্রেডাকশন ধারণ করে । এর অর্থ হলো ক্যালকুলাস সামঞ্জস্যপূর্ণ, এই অর্থে যে সব জড়িত সমীকরণ মধ্যে -terms derivable হয়: যেমন, কে আমি , যেহেতু তারা একই স্বাভাবিক ফর্ম ভাগ করবেন না।βηβη\beta \etaλλ\lambda≠≠\neq এটি আরও জানা যায় যে ফলাফলের প্রকারের সাথে মিলে …

13 type-theory  lambda-calculus  dependent-type 

আমি অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং থেকে অবজেক্ট টাইপ থিয়োরিতে মডেলিংয়ে আগ্রহী। সম্ভাব্য অ্যাপ্লিকেশন হিসাবে, আমি এমন একটি মডেল রাখতে চাই যেখানে আমি অত্যাবশ্যক প্রোগ্রামিং ভাষার বিভিন্ন বৈশিষ্ট্য বর্ণনা করতে পারি। আমি নির্ভরশীল টাইপ থিওরিতে মডেলিং অবজেক্টগুলির জন্য কেবল একটি পেপার পেয়েছি, যা হ'ল: এ। সেটজার দ্বারা 2006 এর উপর নির্ভরশীল টাইপ …

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

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

12 type-systems  compilers  dependent-type 

আমি বারেন্ড্রেগের ল্যাম্বদা কিউবে খাঁটি ধরণের সিস্টেমগুলির সাথে বিশেষত সবচেয়ে শক্তিশালী কন্সট্রাকশনসের ক্যালকুলাস নিয়ে পরীক্ষা করছি। এই সিস্টেমে বিভিন্ন ধরণের *এবং রয়েছে BOX। কেবল রেকর্ডের জন্য, নীচে আমি Morteসরঞ্জামটির কংক্রিট সিনট্যাক্সটি ব্যবহার করছি https://github.com/Gabriel439/Haskell-Morte- লাইব্রেরি যা ক্লাসিকাল ল্যাম্বদা ক্যালকুলাসের নিকটবর্তী। আমি দেখতে পাচ্ছি যে আমরা কিছু প্রকারের চার্চের মতো এনকোডিং …

11 type-theory  type-systems  dependent-type 

আমি ভাবছি যদি কেউ আমাকে ইনডাকটিভ ডেটা ধরণের কঠোর ইতিবাচকতা দৃ strong় স্বাভাবিককরণের গ্যারান্টি দেয় তার পিছনে অন্তর্দৃষ্টি দিতে পারে কিনা। স্পষ্টতই, আমি দেখতে পাচ্ছি যে নেতিবাচক ঘটনাগুলি কীভাবে বিবর্তনের দিকে পরিচালিত করে, অর্থাত্ সংজ্ঞা দিয়ে: data X where Intro : (X->X) -> X আমরা একটি বিচ্ছিন্ন ফাংশন লিখতে পারি। …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type