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

Y कॉम्बिनेटर का प्रकार । करी-हावर्ड कॉरेस्पोंडेंस द्वारा, क्योंकि टाइप निवास है, यह एक सच्चे प्रमेय के अनुरूप होना चाहिए। हालाँकि, हमेशा सत्य होता है, इसलिए ऐसा प्रतीत होता है जैसे Y combinator का प्रकार प्रमेय मेल खाता , जो हमेशा सत्य नहीं होता है। यह कैसे हो सकता है?( …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

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

15 reference-request  logic  proof-assistants 

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

15 programming-languages  logic  compilers  type-theory  type-checking 

मैं अपना सिर एक एनपी-पूर्णता प्रमाण के चारों ओर लपेटने की कोशिश कर रहा हूं जो सैट / 3 सीएनएफ-सैट के चारों ओर घूमता हुआ प्रतीत होता है। शायद यह देर का समय है, लेकिन मुझे डर है कि मैं एक 3CNF फॉर्मूला के बारे में नहीं सोच सकता हूं …

15 logic  satisfiability  3-sat 

आवेदन का क्रम: हमेशा फ़ंक्शन के मूल्यांकन से पहले किसी फ़ंक्शन के तर्कों का पूरी तरह से मूल्यांकन करें, जैसे - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ …

14 logic  lambda-calculus  normal-forms 

मान लें कि हमारे पास एक सरल भाषा है जिसमें शब्द शामिल हैं: truetrue\mathtt{true} falsefalse\mathtt{false} यदि शब्द हैं तो i f हैt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 अब निम्नलिखित तार्किक मूल्यांकन नियमों को मानें: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} …

14 logic  semantics  proof-techniques  term-rewriting 

यहाँ संदर्भ ( "स्थानीय नाम" शीर्षक के तहत, कंप्यूटर प्रोग्राम्स की संरचना और व्याख्या , खंड 1.1.8 है): प्रक्रिया के एक औपचारिक पैरामीटर की प्रक्रिया की परिभाषा में एक बहुत ही विशेष भूमिका होती है, इसमें यह कोई फर्क नहीं पड़ता कि औपचारिक पैरामीटर का क्या नाम है। इस तरह …

14 logic 

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

14 logic 

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

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

ऐसा लगता है कि मैंने किसी भी पुनरावर्ती प्रक्रिया को पूंछ-पुनरावृत्ति में बदलने का एक सामान्य तरीका खोज लिया है : एक अतिरिक्त "परिणाम" पैरामीटर के साथ एक सहायक उप-प्रक्रिया को परिभाषित करें। उस पैरामीटर के लिए प्रक्रिया के रिटर्न मान पर लागू किया जाएगा जो लागू करें। आरंभ करने …

13 algorithms  logic  recursion  lisp 

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

13 logic  curry-howard 

मुझे लगा कि मैं आश्रित टाइपिंग (DT) को ठीक से समझ रहा हूं, लेकिन इस सवाल का जवाब: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-create-अंतर्ज्ञान-प्रकार-सिद्धांत मुझे अन्यथा सोच रहा था। डीटी पर पढ़ने के बाद और समझने की कोशिश कर रहे हैं कि वे क्या हैं, मैं आश्चर्य करने की कोशिश कर रहा हूं, डीटी …

13 logic  type-theory  intuition 

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

12 logic  coq 

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

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

में प्रोग्रामिंग भाषाओं के लिए प्रैक्टिकल मूलाधार , रॉबर्ट हार्पर का कहना है यदि किसी प्रस्ताव के सत्य होने का अर्थ है कि उसका प्रमाण होना चाहिए, तो किसी प्रस्ताव के झूठे होने का क्या अर्थ है? इसका मतलब यह है कि हमारे पास इसका खंडन है , यह दिखाते …

12 logic