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

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

75 computability  logic  halting-problem  incompleteness 

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

67 terminology  logic  proof-techniques  formal-methods  coinduction 

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

44 logic  proof-assistants  automated-theorem-proving  coq 

एक माफी आवश्यक शर्तें के बारे में एक और सवाल पूछने के कारण हो सकती है, लेकिन मैं शुरुआती बिंदुओं के बारे में उलझन में था। मैं "मोडल लॉजिक", "टेम्पोरल लॉजिक", "फ़र्स्ट-लॉजिक लॉजिक", "सेकंड ऑर्डर लॉजिक" और "हायर ऑर्डर लॉजिक" जैसे कई शब्दों के साथ आया हूँ। इस संदर्भ में …

36 logic  mathematical-foundations 

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

36 logic  type-theory 

यह एक ज्ञात तथ्य है कि हर एलटीएल फॉर्मूला को बुची _ डिपोमाटन द्वारा व्यक्त किया जा सकता है । लेकिन, जाहिरा तौर पर, बुची ऑटोमेटा एक अधिक शक्तिशाली, अभिव्यंजक मॉडल है। मैंने कहीं सुना है कि बुची ऑटोमेटा रैखिक-समय कैलकुलस (यानी, _ -कुलकस के साथ सामान्य फ़िक्सपॉइंट और केवल …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

कई पाठ्यपुस्तकें लैम्बडा-कैलकुलस में प्रतिच्छेदन प्रकारों को कवर करती हैं। चौराहे के लिए टाइपिंग नियमों को निम्नानुसार परिभाषित किया जा सकता है (बस टाइपिंग के साथ टाइप किए गए लंबो-पथरी के शीर्ष पर): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma \vdash M : T_2} {\Gamma \vdash M : T_1 …

29 lambda-calculus  type-theory  logic 

विकिपीडिया के साथ-साथ अन्य स्रोत जिन्हें मैंने सी के 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 

फिक्स्ड-पॉइंट कॉम्बीनेटर FIX (उर्फ वाई कॉम्बीनेटर) में (अप्रकाशित) लैम्ब्डा कैलकुलस ( ) को इस प्रकार परिभाषित किया गया है:λλ\lambda FIX≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y)) मैं इसका उद्देश्य समझता हूं और …

28 computability  logic  programming-languages  lambda-calculus  combinatory-logic 

मेरे पास जोड़े का एक सेट है। प्रत्येक जोड़ी फॉर्म (x, y) की है जैसे कि x, y सीमा से पूर्णांक के हैं [0,n)। तो, यदि n 4 है, तो मेरे पास निम्नलिखित जोड़े हैं: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) मेरे पास पहले से ही जोड़े हैं। अब, मुझे …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

हम में से अधिकांश लोग कॉम्बिनेटर लॉजिक और लैम्ब्डा कैलकुलस के बीच पत्राचार को जानते हैं । लेकिन मैंने कभी नहीं देखा (शायद मैंने बहुत गहरा नहीं देखा है) "टाइप किए गए कॉम्बिनेटर" के बराबर, बस टाइप किए गए लैम्ब्डा कैलकुलस के अनुरूप। क्या ऐसी चीज मौजूद है? इसके बारे …

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

मुझे ऐसा लगता है कि अंग्रेजी भाषा में 'इंप्लीज़' का मतलब वही नहीं है जो लॉजिकल ऑपरेटर 'इंप्लीज़' का होता है, उसी तरह से ज्यादातर मामलों में 'ओआर' शब्द का मतलब हमारी रोजमर्रा की भाषा में 'एक्सक्लूसिव ओआर' से है। आइए दो उदाहरण लेते हैं: अगर आज सोमवार है तो …

24 terminology  logic  first-order-logic  propositional-logic 

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

24 formal-languages  turing-machines  logic  proof-techniques  undecidability 

मैं एक सरल पथरी की तलाश कर रहा हूं जो प्रतिबिंब के बारे में तर्क का समर्थन करता है , अर्थात्, चल रहे कार्यक्रमों का आत्मनिरीक्षण और हेरफेर। वहाँ एक untyped है -calculus विस्तार है कि एक सक्षम बनाता है परिवर्तित करने के लिए एक रूप है कि वाक्य रचना …

23 logic  lambda-calculus  semantics  reflection 

मैं यह जानना चाहूंगा कि क्या यह साबित करने का कोई नियम है। उदाहरण के लिए, यदि मैं वितरण कानून का उपयोग करता हूं तो मुझे केवल मिलेगा ।(A∨A)∧(A∨¬B)(A∨A)∧(A∨¬B)(A \lor A) \land (A \lor \neg B)

22 logic  propositional-logic