proof-assistants पर टैग किए गए जवाब

जब एक प्रूफ असिस्टेंट जैसे कि कॉक या इसाबेल में एक तर्क को एन्कोडिंग करते हैं, तो उथले और गहरी एम्बेडिंग का उपयोग करने के बीच एक विकल्प की आवश्यकता होती है । उथले एम्बेडिंग में तार्किक सूत्र सीधे प्रमेय कहावत के तर्क में लिखे गए हैं, जबकि एक गहरी …

47 lo.logic  coq  proof-assistants 

प्रश्न: प्रूफ असिस्टेंट में 'रणनीति' कैसे काम करती है? वे यह निर्दिष्ट करने के तरीके प्रतीत होते हैं कि किसी शब्द को एक समतुल्य शब्द ('समतुल्य' की कुछ परिभाषा के लिए) कैसे फिर से लिखना है। संभवतः इसके लिए औपचारिक नियम हैं, मैं कैसे सीख सकता हूं कि वे क्या …

44 lo.logic  type-theory  proof-assistants 

मैं CIS 500 में पाठ्यक्रम नोटों पर जा रहा हूं : सॉफ्टवेयर फ़ाउंडेशन और अभ्यास बहुत मज़ेदार हैं। मैं केवल तीसरे अभ्यास सेट पर हूं, लेकिन मैं यह जानना चाहता हूं कि जब मैं चीजों को साबित करने के लिए रणनीति का उपयोग करता हूं तो क्या हो रहा हैforall …

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

अधिकांश (सभी?) प्रमाण सहायकों के पास अवसर पर निर्धारित ध्वनि कीड़े हैं। हालांकि, उन लोगों से मैंने देखा है कि इन बगों को आमतौर पर अनजाने में आना मुश्किल होता है, और बग फिक्स होने से पहले साबित होने वाले परिणाम आमतौर पर फिक्स होने के बाद पकड़ लिए जाते …

29 proof-assistants  soundness 

मान लीजिए कि मैं ट्यूरिंग समस्या के बारे में ट्यूरिंग के सबूत को औपचारिक बनाना चाहता था ताकि एक मशीन इसकी जांच कर सके। प्रसिद्ध स्वचालित प्रमेय प्रणालियों में से कुछ में मिज़ार, कोक और एचओएल 4 शामिल हैं। मैंने Coq के साथ डाउनलोड किया और प्रयोग किया, लेकिन इसमें …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

ऐसा लगता है कि जॉर्ज गॉंटियर और उनके सहयोगियों ने ऑड ऑर्डर प्रमेय को औपचारिक रूप दिया है । फोर कलर थ्योरम पर अपने पहले के काम में, गॉंटियर ने नए एल्गोरिदम (ज्यादातर BDDs और ग्राफ एल्गोरिदम के वेरिएंट) का एक गुच्छा का आविष्कार किया था जो विशेष रूप से …

26 lo.logic  proof-assistants 

थॉमस जे। शेफर द्वारा "द कम्प्लेन्ट ऑफ ऑफ ससिफियाबिलिटी प्रोब्लेम्स" पत्र में लेखक ने उल्लेख किया है कि This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational complexity could be explored with the help of …

22 cc.complexity-theory  reference-request  soft-question  reductions  proof-assistants 

क्या कोक जैसे प्रूफ असिस्टेंट का उपयोग करके सिद्धांत और जटिलता सिद्धांत के प्रमाणों को औपचारिक रूप से सत्यापित करने के लिए कोई परियोजना चल रही है? क्या ऐसा करने की कोई सीमाएं हैं?

18 cc.complexity-theory  complexity  proof-assistants 

क्या Coq में निम्नलिखित प्रमेय साबित करने का कोई तरीका है? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : "क्या सबूत अप्रासंगिक है" के लिए एक संक्षिप्त विवरण देने का प्रयास (मुझे गलत या गलत होने पर किसी को सही …

18 lo.logic  type-theory  proof-assistants  coq 

होमटॉप्टी टाइप थ्योरी ब्लॉग को देखकर, आसानी से एजडा और कोक में अधिकांश होमोटोपी टाइप थ्योरी को औपचारिक रूप देने वाली बहुत सी लाइब्रेरी मिल सकती है। क्या किसी को पता है कि क्या इदरीस में HoTT को औपचारिक रूप देने की कोई समान कोशिश है ?

16 proof-assistants  homotopy-type-theory 

हम अक्सर एक वस्तु _ को परिभाषित करना चाहते हैं कुछ अनुमान नियमों के अनुसार। वे नियम उत्पन्न करने वाले फ़ंक्शन F को दर्शाते हैं, जो कि एकरस होने पर, एक न्यूनतम निश्चित बिंदु μ F उत्पन्न करता है। हम ले एक : = μ एफ की "आगमनात्मक परिभाषा" होने …

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

Coq में coinductive प्रकारों का उपयोग करते हुए कुछ बुनियादी गुणों को साबित करने की कोशिश करते हुए, मैं निम्नलिखित समस्या में चल रहा हूं और मैं इसके आसपास नहीं पहुंच सकता। मैंने समस्या को एक सरल Coq स्क्रिप्ट में निम्न प्रकार से आसुत किया है। टाइप ए के तत्वों …

15 coq  proof-assistants 

एसटीओसी जैसे सम्मेलन में शामिल विषयों पर विचार करते हुए, क्या कोई एल्गोरिथ्म या जटिलता शोधकर्ता सीओक्यू या इसाबेल का सक्रिय रूप से उपयोग कर रहे हैं? यदि हां, तो वे अपने शोध में इसका उपयोग कैसे कर रहे हैं? मुझे लगता है कि ज्यादातर लोग ऐसे उपकरणों का उपयोग …

14 cc.complexity-theory  approximation-algorithms  soft-question  proof-assistants 

मैं Coq को कैसे मना सकता हूं कि नीचे दिया गया पुनरावर्ती कार्य समाप्त हो गया है? फ़ंक्शन दो प्रेरक तर्क लेता है। वास्तव में, पुनरावृत्ति समाप्त हो जाती है क्योंकि या तो तर्क विघटित हो जाता है। विशेष रूप से, फ़ंक्शन इनपुट के रूप में दो पेड़ लेता है। …

14 interactive-proofs  proof-assistants  coq 

मैं कुछ प्रमाण सहायक का उपयोग करके गणितीय प्रमाण लिखना चाहूंगा। सब कुछ पहले क्रम तर्क (समानता के साथ) और प्राकृतिक कटौती का उपयोग करके लिखा जाएगा। पृष्ठभूमि सेट सिद्धांत (ZF) है। उदाहरण के लिए, मैं निम्नलिखित प्रमाण कैसे लिख सकता हूं? Axiom:∀ x ∀ य( x = y↔ ∀ …

12 lo.logic  software  proof-assistants