linear-logic पर टैग किए गए जवाब

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

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

संभवतः PL में रैखिक प्रकारों का सबसे आम अनुप्रयोग उन भाषाओं को देने के लिए उपयोग करना है जो अलियासिंग को नियंत्रित करते हैं (यानी, एक रैखिक मान इसके लिए एक एकल सूचक है, कम या ज्यादा)। लेकिन इस उपयोग और रैखिक तर्क के विशिष्ट संप्रदाय मॉडल के बीच एक …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

क्या स्वचालित प्रमेय साबित करने और सबूत को रेखीय और अन्य प्रपोजल सबस्ट्रक्चरल लॉजिक्स में आसान खोज रहा है जिसमें संकुचन की कमी है? मैं इन लॉजिक्स में साबित होने वाले और प्रमाणिक खोज में संकुचन की भूमिका के बारे में और अधिक कहां पढ़ सकता हूं?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

आप इस तरह के Y Combinator या ओमेगा Combinator के रूप में untyped लैम्ब्डा-पथरी में पुनरावर्ती combinators, को देखें, तो: ωY==(λx.xx)(λx.xx)λf.(λx.f(xx))(λx.f(xx))ω=(λx.xx)(λx.xx)Y=λf.(λx.f(xx))(λx.f(xx)) \begin{array}{lcl} \omega & = & (\lambda x.\,x\;x)\;(\lambda x.\,x\;x)\\ Y & = & \lambda f.\,(\lambda x.\,f\;(x\;x))\; (\lambda x.\,f\;(x\;x)) \\ \end{array} यह स्पष्ट है कि ये सभी कॉम्बिनेटर अपनी परिभाषा में …

15 lo.logic  pl.programming-languages  linear-logic 

कुछ पृष्ठभूमि: Lukasiewicz कई-मान लॉजिक्स मोडल लॉजिक्स के रूप में इरादा कर रहे थे, और Lukasiewicz एक दिया extensional मोडल ऑपरेटर की परिभाषा: (जो उन्होंने Tarski के लिए जिम्मेदार बताते हैं)।◊ ए =घई च¬ एक → एक◊ए=घइच¬ए→ए\Diamond A =_{def} \neg A \to A यह एक अजीब मोडल तर्क देता है, …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

मान लें कि हम एक प्रोग्रामिंग भाषा के साथ काम कर रहे हैं जिसमें रैखिक प्रकारों के लिए समर्थन है (रैखिक प्रकार की शर्तों का उपयोग सबसे अधिक बार किया जा सकता है, इसलिए कहने के लिए)। यह कुछ कम्प्यूटेशनल प्रभावों (जैसे कि उत्परिवर्तन, यहां तक ​​कि ऑपरेंड के प्रकार …

15 pl.programming-languages  type-theory  linear-logic 

रैखिक तर्क का सुसंगत रिक्त स्थान का उपयोग करके व्याख्या की गई है , और वे गिरार्ड के पत्रों में प्रमुखता से शामिल हैं। मैं औपचारिक रूप से उन्हें परिभाषित करने के लिए सभी तीन मुख्य तरीके जानता हूं, और वे वास्तव में उपयोग करने और सामान को साबित करने …

13 lo.logic  linear-logic 

\newcommand{\symp}{\Bumpeq} एक सेट X पर एक सुसंगत रिश्ता \ symp_X≎X≎X\symp_X एक प्रतिवर्ती और सममित संबंध है। एक जुटना अंतरिक्ष एक जोड़ी है (एक्स, \ symp_X) , और एक आकारिता च: एक्स \ Y के लिए जुटना रिक्त स्थान के बीच एक रिश्ता है च \ subseteq X \ बार Y …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

मैं रैखिक तर्क को समझने के लिए रैखिक प्रकार की प्रणालियों को बेहतर ढंग से समझने की कोशिश कर रहा हूं। हालांकि, जब मैं नियमों को पढ़ने, मैं इसके पीछे एक अंतर्ज्ञान प्राप्त करने के लिए असफल के रूप में मैं मोडल तर्क में किया है - का मतलब है …

11 lo.logic  type-theory  linear-logic