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

कुछ साल पहले, मैं क्रमिक पथरी में समानता के लिए निम्नलिखित वाम-शासन में भाग गया था: रों ≐ टी ⇝ θθ ( Γ ) ⊢ θ ( सी)≐ , एस Γ टी । सीs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} इधर, …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

नेचुला द्वारा शास्त्रीय PLDI'98 पेपर में, "एक प्रमाणित कंपाइलर का डिज़ाइन और कार्यान्वयन", उच्च-स्तरीय एम्पलीफायर: सत्यापन की स्थिति उत्पन्न करने के लिए VCGen (सुरक्षा की भविष्यवाणी करता है) शर्तों को साबित करने के लिए प्रथम-क्रम तर्क प्रमेय कहावत कदम से सबूत की जांच करने के लिए LF प्रूफ चेकर (2) …

9 proof-theory  automated-theorem-proving  program-verification 

मेरा एक भोला-भाला सवाल है: क्या कोई ट्यूरिंग मशीन मौजूद है जिसका समापन सत्य है, लेकिन किसी भी प्राकृतिक, सुसंगत और सूक्ष्म रूप से स्वयंसिद्ध सिद्धांत द्वारा अप्राप्य है? मैं एक विशिष्ट उदाहरण के बजाय मात्र अस्तित्व प्रमाण मांगता हूं। यह क्रमिक विश्लेषण के साथ कुछ संबंध हो सकता है …

9 turing-machines  proof-theory  halting-problem