প্রশ্ন ট্যাগ «coq»

কক বা ইসাবেলের মতো প্রুফ সহকারীতে কোনও যুক্তি এনকোড করার সময়, অগভীর এবং গভীর এমবেডিংয়ের মধ্যে একটি পছন্দ করা প্রয়োজন । অগভীর এম্বেডিং লজিকাল সূত্রগুলি সরাসরি উপপাদ প্রবাদের যুক্তিতে লেখা হয়, যখন একটি গভীর এমবেডিংয়ে লজিকাল সূত্রগুলি ডেটাটাইপ হিসাবে উপস্থাপিত হয়। বিভিন্ন পদ্ধতির সুবিধা এবং সীমাবদ্ধতাগুলি কী কী? কোনটি ব্যবহার …

47 lo.logic  coq  proof-assistants 

আমি সিআইএস 500 এ কোর্স নোটগুলি অতিক্রম করছি : সফ্টওয়্যার ফাউন্ডেশন এবং অনুশীলনগুলি অনেক মজাদার। আমি কেবল তৃতীয় অনুশীলনের সেটে রয়েছি তবে যখন আমি কৌশলগুলি ব্যবহার করার মতো কৌশলগুলি ব্যবহার করি তখন কী ঘটছে সে সম্পর্কে আমি আরও জানতে চাইforall (n m : nat), n + n = m + …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

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

35 coq  dependent-type 

আমি আগদা এবং কোকের মধ্যে এমন একটি বিভ্রান্তিমূলক মতবিরোধ পোঁছিয়েছি যা স্পষ্টতই তাদের ধরণের তত্ত্বগুলির (যেমন, (ইম) প্রেডিকটিভিটি, ইনডাকশন-পুনর্বারণ ইত্যাদি) মধ্যে সর্বাধিক পরিচিত পার্থক্যের সাথে সম্পর্কিত নয়। বিশেষত, নিম্নলিখিত সংজ্ঞাটি আগদা গ্রহণ করেছেন: data Ty : Set0 -> Set0 where c1 : Ty ℕ c2 : Ty (Ty ℕ) যদিও …

24 type-theory  coq 

যেহেতু এটি নির্বিঘ্ন গণনার অনুমতি দেয় না, কাক অগত্যা টিউরিং-সম্পূর্ণ নয়। কক গণনা করতে পারে এমন ফাংশনগুলির শ্রেণি কী? (এটির একটি আকর্ষণীয় বৈশিষ্ট্য আছে?)

22 computability  pl.programming-languages  coq 

আমি দেখেছি (এবং শুনেছি) দাবি করেছে যে কোকের সাথে বাদ পড়া মাঝের ক্লাসিক্যাল অ্যাকিয়োম যুক্ত করা নিরাপদ, তবে আমি এই দাবির পক্ষে কোনও কাগজ খুঁজে পাচ্ছি বলে মনে হয় না। বাদ পড়া মাঝের বিষয়ে কক উইকিতে তালিকাভুক্ত কাগজপত্রগুলি অবিশ্বাস্য সেটের সাথে অসঙ্গতি দেখায়। প্রকৃতপক্ষে, দেখে মনে হচ্ছে যে কোকান্দ বলেছে …

21 reference-request  lo.logic  coq 

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

18 coq  dependent-type  calculus-of-constructions 

কাক-এ নিম্নলিখিত উপপাদ্য প্রমাণ করার কোনও উপায় আছে কি? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. সম্পাদনা : "কী প্রমাণের অপ্রাসঙ্গিকতা" এর সংক্ষিপ্ত ব্যাখ্যা দেওয়ার একটি প্রচেষ্টা (আমি ভুল বা ভুল হলে আমাকে কাউকে সংশোধন করুন) মূল ধারণাটি হ'ল প্রস্তাবের জগতে …

18 lo.logic  type-theory  proof-assistants  coq 

আমরা প্রায়শই কিছু অনুমানের নিয়ম অনুসারে একটি বস্তু সংজ্ঞায়িত করতে চাই । এই নিয়মগুলি একটি উত্পন্ন ফাংশন F বোঝায় যা এটি যখন একঘেয়ে হয় তখন কমপক্ষে একটি নির্দিষ্ট পয়েন্ট μ এফ দেয় । আমরা নিতে একটি : = μ এফ এর "প্রস্তাবনামূলক সংজ্ঞা" বলে একজন । তদুপরি, এফের একঘেয়েমি আমাদের …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

কক-তে সংক্রামক ধরনের ব্যবহার করে কিছু মৌলিক বৈশিষ্ট্য প্রমাণ করার চেষ্টা করার সময়, আমি নিম্নলিখিত সমস্যাটি চালিয়ে যাচ্ছি এবং আমি এটি পেতে পারি না। সমস্যাটি আমি নিম্নরূপে একটি সাধারণ কক স্ক্রিপ্টে নিঃশেষিত করেছি। টাইপ গাছটি সম্ভবত অসীম গাছগুলিকে সংজ্ঞা দেয় যাতে শাখাগুলি এ টাইপের এগুলির উপাদান সহ লেবেলযুক্ত থাকে । …

15 coq  proof-assistants 

আমি FOL এর জন্য কমপ্যাক্টনেস উপপাদ্যের একটি আনুষ্ঠানিককরণের জন্য অনুসন্ধান করেছিলাম, কিন্তু কোনও পাইনি। কেউ কি এরকম উন্নয়ন বা সম্পর্কিত কাজ সম্পর্কে সচেতন?

15 lo.logic  coq 

ওক্যামলাইট নামে পরিচিত ওসিএএমএল- এর একটি বৃহত উপসেটের শব্দার্থক শব্দগুলি বেশ কয়েক বছর আগে ওয়ানস দ্বারা এইচএল- তে আনুষ্ঠানিকভাবে প্রকাশিত হয়েছিল। সাম্প্রতিককালে, ওসিএএমএল-এর একটি ছোট উপসেটের একটি ধরণের তাত্ত্বিক শব্দার্থবিজ্ঞান ক্রিটিজ , হেডেন এবং হিকির দ্বারা নূপ্রলে প্রয়োগ করা হয়েছিল । কোক-তে কি তেমন কোনও উন্নয়ন আছে?

14 coq  program-verification  ocaml 

আমি কীভাবে কাককে বোঝাতে পারি যে নীচে প্রদত্ত পুনরাবৃত্তির কাজটি সমাপ্ত হয়েছে? ফাংশন দুটি সূচক যুক্তি লাগে। স্বজ্ঞাতভাবে, পুনরাবৃত্তিটি সমাপ্ত হয় কারণ উভয় যুক্তির পচন হয়। বিশেষত, ফাংশনটি দুটি গাছ ইনপুট হিসাবে নেয়। Inductive Tree := | Tip: Tree | Bin: Tree -> Tree -> Tree. বৃক্ষগুলিতে, আমি নিম্নলিখিত শৈলীর …

14 interactive-proofs  proof-assistants  coq 

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

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

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

11 coq  type-inference  proof-assistants