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

আমি নিজে থেকে অটোমেটেড থিওরেম প্রুভিং / এসএমটি সলভার / প্রুফ অ্যাসিস্ট্যান্ট শিখছি এবং প্রক্রিয়াটি সম্পর্কে এখানে ধারাবাহিক প্রশ্ন পোস্ট করছি starting নোট করুন যে এই বিষয়গুলি (গাণিতিক) লজিকসে ব্যাকগ্রাউন্ড ছাড়া সহজে হজম হয় না। আপনার যদি মৌলিক পদগুলির সাথে সমস্যা থাকে তবে দয়া করে সেগুলি পড়ুন, উদাহরণস্বরূপ, এম হুথ …

44 logic  proof-assistants  automated-theorem-proving  coq 

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

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

আমি আন্দ্রেজ বাউয়ারের " কনস্ট্রাকটিভ গণিত গ্রহণের পাঁচটি পর্যায় " দেখছিলাম এবং তিনি বলেছিলেন যে দ্বন্দ্বের দ্বারা দুটি ধরণের প্রমাণ রয়েছে (বা দুটি বিষয় যা গণিতবিদগণ দ্বন্দ্বের দ্বারা প্রমাণকে ডাকে): ধরে নিন মিথ্যা ... ব্লা ব্লা ব্লাহ, দ্বন্দ্ব। সুতরাং পি সত্য।PPPPPP ধরুন সত্য ... ব্লা ব্লা ব্লা, দ্বন্দ্ব। সুতরাং পি …

23 halting-problem  coq 

একটি উদ্রেককারী ধরণের বিবেচনা করুন যা নেস্টেড, তবে কঠোরভাবে ইতিবাচক স্থানে কিছু পুনরাবৃত্ত ঘটনা রয়েছে। উদাহরণস্বরূপ, নোডগুলির সাথে সসীম শাখাযুক্ত গাছ বাচ্চাদের সঞ্চয় করার জন্য জেনেরিক তালিকা ডেটা কাঠামো ব্যবহার করে। Inductive LTree : Set := Node : list LTree -> LTree. গাছগুলি এবং গাছের তালিকাগুলির উপরে পুনরাবৃত্তি করে এই …

21 logic  coq  type-theory  recursion  proof-assistants 

কেউ কি আসলেই এমন কোনও সিস্টেম লিখেছেন (সফ্টওয়্যার বা কাগজের উপর সাধারণ উদাহরণ সহ সহজ ব্যাখ্যা) যা কম্পিউটার প্রোগ্রাম তৈরি করে? আমি ইনপুট করে এবং এটি এমন একটি প্রোগ্রাম তৈরি করে যা চেয়ে কম সংখ্যক প্রাথমিক সংখ্যা তালিকাভুক্ত করে কেবলমাত্র 1 <x \ ওয়েজ- হিসাবে উপস্থিত নয় \ উপস্থিত A …

17 logic  type-theory  coq  proof-assistants 

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

14 automata  finite-automata  logic  coq  automated-theorem-proving 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 2 বছর আগে বন্ধ । এএফএআইইউ প্রকারগুলি এমন একটি হতে পারে Setযার উপাদানগুলি প্রোগ্রাম বা propositionযার উপাদানগুলির প্রুফ। সুতরাং এই বোঝার উপর …

13 dependent-types  coq 

বর্তমানে আমাকে কক শিখতে হবে এবং কীভাবে মোকাবেলা করতে হবে তা আমি জানি না or: উদাহরণ হিসাবে, এটি যতটা সহজ, আমি কীভাবে প্রমাণ করতে পারি তা দেখছি না: Theorem T0: x \/ ~x. যদি কেউ আমাকে সহায়তা করতে পারে তবে আমি সত্যিই এটির প্রশংসা করব। রেফারেন্সের জন্য আমি এই ঠকানো …

12 logic  coq 

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

10 type-theory  dependent-types  coq 

আমি কৌতুহলী. আমি ওসিএএমএলে এই ডেটাটাইপটিতে কাজ করছি : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree যা স্পষ্টত টাইপিত পুনরাবৃত্তীয় ক্রিয়াকলাপগুলি (একটি বৈশিষ্ট্য যা বেশ সম্প্রতি যুক্ত করা হয়েছে) ব্যবহার করে কারসাজি করা …

10 logic  programming-languages  coq  inductive-datatypes 

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

10 arithmetic  dependent-types  coq 

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

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq 

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

9 type-theory  dependent-types  type-checking  coq 

সফ্টওয়্যার ফাউন্ডেশনগুলিতে আমি নিম্নলিখিত অনুশীলনে আছি : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type [baz] have? (* …

9 coq