coq पर टैग किए गए जवाब

मैं अपने आप से ऑटोमेटेड प्रमेय साबित / श्रीमती सॉल्वर / प्रूफ असिस्टेंट सीख रहा हूं और यहां से शुरू होने वाली प्रक्रिया के बारे में प्रश्नों की एक श्रृंखला पोस्ट कर रहा हूं। ध्यान दें कि इन विषयों को (गणितीय) लॉजिक्स में पृष्ठभूमि के बिना आसानी से पचा नहीं …

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 

मैं बीबर बाउर द्वारा " पाँच चरणों के रचनात्मक गणित को स्वीकार कर रहा था" देख रहा था और वह कहता है कि विरोधाभास के दो प्रकार के प्रमाण हैं (या दो चीजें जो गणितज्ञ विरोधाभास द्वारा प्रमाण कहते हैं): मान झूठी है ... ब्ला ब्ला ब्ला, विरोधाभास। इसलिए P …

23 halting-problem  coq 

एक आगमनात्मक प्रकार पर विचार करें जिसमें एक नेस्टेड में कुछ पुनरावर्ती घटनाएं होती हैं, लेकिन सख्ती से सकारात्मक स्थान। उदाहरण के लिए, बच्चों को संग्रहीत करने के लिए एक सामान्य सूची डेटा संरचना का उपयोग करके नोड्स के साथ परिमित शाखाओं वाले पेड़। Inductive LTree : Set := Node …

21 logic  coq  type-theory  recursion  proof-assistants 

क्या किसी ने वास्तव में एक सिस्टम (सॉफ्टवेयर या सरल उदाहरणों के साथ कागज पर विस्तृत विवरण) लिखा है जो कंप्यूटर प्रोग्राम उत्पन्न करता है? मैं इनपुट करता हूं और यह एक प्रोग्राम बनाता है जो कि अभाज्य संख्याओं की संख्या 10. से कम है। को केवल रूप में परिभाषित …

17 logic  type-theory  coq  proof-assistants 

मैं ऑटोमेटा पर पकड़ के साथ प्रोग्रामर हूं, लेकिन तर्क पर नहीं। मैंने कागजों में पढ़ा कि दोनों बहुत कसकर संबंधित हैं। नियतात्मक परिमित ऑटोमेटा (डीएफए), ट्री ऑटोमेटा और दृश्यमान पुशडाउन ऑटोमेटा सभी मोनाडिक सेकेंड ऑर्डर लॉजिक (एमएसओ) से संबंधित हैं। यद्यपि, मैं समझता हूं कि ऑटोमेटा और लोगों (कागजों …

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

बन्द है। यह सवाल ऑफ टॉपिक है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न अपडेट करें तो यह है -विषय पर कंप्यूटर विज्ञान स्टैक एक्सचेंज के लिए। 2 साल पहले बंद हुआ । AFAIU प्रकार वे हो सकते हैं Setजिनके …

13 dependent-types  coq 

वर्तमान में मुझे Coq सीखना है और पता नहीं है कि कैसे निपटें or: एक उदाहरण के रूप में, यह जितना सरल है, मैं यह नहीं देखता कि कैसे साबित किया जाए: Theorem T0: x \/ ~x. मैं वास्तव में इसकी सराहना करूंगा, अगर कोई मेरी मदद कर सके। संदर्भ …

12 logic  coq 

मैं सिद्धांत और आश्रित प्रोग्रामिंग टाइप करने के लिए अपेक्षाकृत नया हूँ। मैं कंस्ट्रक्शन (CoC) और अन्य शुद्ध प्रकार के सिस्टम की गणना कर रहा हूं। मैं विशेष रूप से एक संकलक प्रणाली के लिए एक सबूत-संरक्षण मध्यवर्ती प्रतिनिधित्व के रूप में इसका उपयोग करने में रुचि रखता हूं। मैं …

10 type-theory  dependent-types  coq 

मैं उत्सुक हूँ। मैं इस datatype पर OCaml में काम कर रहा हूँ : 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 

प्राकृतिक संख्याओं को सीधे रूप में परिभाषित किया जाता है (उदाहरण के रूप में Coq सिंटैक्स का उपयोग करना) Inductive nat: Set := | O: nat | S: nat -> nat. क्या पूर्णांकों को परिभाषित करने के लिए मानक तरीका है (और तर्कसंगत और वास्तविक जैसे अन्य सेट) रचनात्मक रूप …

10 arithmetic  dependent-types  coq 

पृष्ठभूमि मैं अपने दम पर सहायता, Coq सीख रहा हूं। अब तक, मैंने यव्स बर्टोट के कोक एक हूर्री में पढ़ना पूरा कर लिया है । अब, मेरा लक्ष्य प्राकृतिक संख्या से संबंधित कुछ बुनियादी परिणामों को साबित करना है, तथाकथित विभाजन एल्गोरिथ्म के साथ समापन। हालाँकि, मुझे उस लक्ष्य …

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

Coq में इसकी मुख्य भाषा में लेट-एक्सप्रेशन शामिल हैं। हम इस तरह के अनुप्रयोगों के लिए लेट-एक्सप्रेशन का अनुवाद कर सकते हैं: let x : t = v in b ~> (\(x:t). b) v मैं समझता हूं कि यह हमेशा काम नहीं करता है क्योंकि vटाइपकास्ट करने पर मूल्य उपलब्ध …

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] …

9 coq