lo.logic पर टैग किए गए जवाब

मैं एक शुरुआत हूँ, जो प्रोग्राम की समानता को साबित करने वाले तरीकों पर काम कर रहा है। मैंने तार्किक संबंधों को परिभाषित करने के लिए कुछ कागजात पढ़े हैं या दो कार्यक्रमों को साबित करने के लिए सिमुलेशन बराबर हैं। लेकिन मैं इन दोनों तकनीकों के बारे में काफी …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

यह एक अनुवर्ती प्रश्न है साक्ष्यों और कार्यक्रमों (या प्रस्तावों और प्रकारों के बीच) में क्या अंतर है? फॉर्म की एक गैर-रचनात्मक (शास्त्रीय) सबूत के लिए क्या कार्यक्रम के अनुरूप होगा ∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot \forall k \ T(e,k) ? (मान लें कि कुछ …

29 lo.logic  pl.programming-languages  proof-theory 

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

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

मैं बड़े काउंटेबल ऑर्डिनल्स के लिए "नेचुरल तरीके" से नोटिफिकेशन बनाना चाहता हूँ। "प्राकृतिक तरीके से" मेरा मतलब है कि एक आगमनात्मक डेटा प्रकार एक्स दिया गया है, कि समानता सामान्य पुनरावर्ती समानता होनी चाहिए (जो कि deriving Eqहास्केल में उत्पन्न होगी) और आदेश सामान्य पुनरावर्ती लेक्सिकोग्राफिक क्रम होना चाहिए …

28 lo.logic  type-theory  proof-theory 

अंतर्ज्ञानवादी प्रकार के सिद्धांत के संपर्क में आने पर मैं प्रस्तावों और निर्णयों के बीच के सूक्ष्म अंतर से भ्रमित हो जाता हूं। क्या कोई मुझे समझा सकता है कि उन्हें अलग करने का क्या मतलब है और क्या उन्हें अलग करता है? विशेष रूप से करी-हावर्ड इसोम्फ्सिम को देखते …

27 lo.logic  pl.programming-languages  type-theory 

मैं हाल ही में कंप्टीशन के दो द्वंद्वों को पढ़ रहा था : नकारात्मक और भिन्नात्मक प्रकार । कागज सम-प्रकार और उत्पाद-प्रकारों पर फैलता है, प्रकारों को शब्दार्थ देता है a - bऔर a/b। जोड़ और गुणा के विपरीत, घातांक, लघुगणक और मूलक के एक नहीं बल्कि दो विपरीत होते …

27 lo.logic  pl.programming-languages  type-theory  algebra 

मैं हाल ही में विभिन्न तर्कशास्त्रियों और गणितज्ञों द्वारा किए गए ज़मीनी तोड़ने के काम के विचारों और इतिहास के बारे में पढ़ रहा हूं। जबकि व्यक्तिगत अवधारणाएं मेरे लिए बिल्कुल स्पष्ट हैं, मैं वहां अंतर-संबंधों और अमूर्त स्तर पर एक दृढ़ पकड़ पाने की कोशिश कर रहा हूं, जहां …

27 lo.logic  computability  turing-machines 

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

27 reference-request  big-list  sat  proof-complexity  lo.logic 

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

26 lo.logic  proof-assistants 

यह सवाल स्टैक ओवरफ्लो से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 8 साल पहले पलायन कर गए । यह देखते हुए कि करी-हावर्ड पत्राचार इतनी व्यापक रूप से फैला हुआ है / विस्तारित है, क्या सबूत और कार्यक्रमों (या …

26 lo.logic  pl.programming-languages 

क्या बूलियन फॉर्मूला बी का हॉर्न क्लॉस के बराबर संयोजन में अनुवाद करना संभव है? हॉर्नसैट के बारे में विकिपीडिया लेख का अर्थ है कि यह है, लेकिन मैं किसी भी संदर्भ का पीछा करने में सक्षम नहीं हूं। ध्यान दें कि मेरा मतलब "बहुपद में" नहीं है, बल्कि "बिल्कुल" …

26 reference-request  lo.logic  sat 

ACSL (Ansi C Specification Language), C कोड के लिए एक विनिर्देश है, जो विशेष टिप्पणियों के साथ एनोटेट किया गया है, जो C कोड को औपचारिक रूप से सत्यापित करने की अनुमति देता है। मैंने इस पर ध्यान नहीं दिया है, लेकिन मुझे लगता है कि एसीएसएल सत्यापनकर्ताओं में इस्तेमाल …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

मैं टाइप सिस्टम और इस तरह के एक बहुत कुछ पढ़ रहा हूं और मैं मोटे तौर पर समझता हूं कि उन्हें क्यों पेश किया गया था (रसेल के विरोधाभास को हल करने के लिए)। मैं प्रोग्रामिंग लैंग्वेज और प्रूफ सिस्टम में मोटे तौर पर उनकी व्यावहारिक प्रासंगिकता को समझता …

25 lo.logic  type-theory  proof-theory 

इस प्रश्न को हल करने पर विचार करें। मैं सबसे अच्छा जवाब नहीं दूंगा क्योंकि उन सभी ने विषय की मेरी समझ में योगदान दिया है। Im अनिश्चित है कि हमें औपचारिक तर्क के शब्दार्थ को परिभाषित करने से क्या लाभ है। लेकिन मुझे औपचारिक प्रमाण पथरी होने का मूल्य …

25 lo.logic  semantics 

इस सवाल के जवाब में , स्टीफन जिमेनेज़ ने मुझे रैखिक तर्क में साक्ष्यों के लिए एक बहुपद-काल सामान्यीकरण एल्गोरिथ्म की ओर इशारा किया। गिरार्ड के पेपर में प्रमाण प्रूफ नेट का उपयोग करता है, जो कि रैखिक तर्क का एक पहलू है जिसके बारे में मुझे वास्तव में बहुत …

24 lo.logic  soft-question  pl.programming-languages  linear-logic