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

আমি তত্ত্ব এবং নির্ভর প্রোগ্রামিং টাইপ তুলনামূলকভাবে নতুন। আমি নির্মাণের ক্যালকুলাস (সিও) এবং অন্যান্য খাঁটি টাইপ সিস্টেমগুলি অধ্যয়ন করছি। আমি বিশেষত এটি একটি সংকলক সিস্টেমের জন্য একটি প্রমাণ-সংরক্ষণের মধ্যবর্তী প্রতিনিধিত্ব হিসাবে ব্যবহার করতে আগ্রহী। আমি বুঝি যে (সহ-) রিকার্সিভ ধরনের representable হয় , গণনা ব্যবহার শুধুমাত্র টাইপ কন্সট্রাকটর হিসাবে। আমি …

10 type-theory  dependent-types  coq 

প্রাকৃতিক সংখ্যাগুলি inductively হিসাবে সংজ্ঞায়িত করা হয় (উদাহরণস্বরূপ Coq সিনট্যাক্স ব্যবহার করে) Inductive nat: Set := | O: nat | S: nat -> nat. পূর্ণসংখ্যার (এবং সম্ভবত অন্যান্য সেটগুলির মত যুক্তি এবং বাস্তবগুলি) গঠনমূলকভাবে সংজ্ঞায়নের জন্য কি কোনও স্ট্যান্ডার্ড উপায় আছে?

10 arithmetic  dependent-types  coq 

কোক এর মূল ভাষায় লেট-এক্সপ্রেশন অন্তর্ভুক্ত করে। আমরা এর মতো অ্যাপ্লিকেশনগুলিতে লেট-এক্সপ্রেশনগুলি অনুবাদ করতে পারি: let x : t = v in b ~> (\(x:t). b) v আমি বুঝতে পারি যে এটি সর্বদা কাজ করে না কারণ vটাইপচিচিংয়ের সময় মানটি পাওয়া যায় না b। তবে এটি সহজেই ফর্মের অ্যাপ্লিকেশনগুলির টাইপেকেকিং …

9 type-theory  dependent-types  type-checking  coq 

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

9 type-theory  functional-programming  dependent-types