तार्किक रूपरेखा: Difference between revisions
(Created page with "तर्क में, एक तार्किक ढांचा एक उच्च-क्रम प्रकार के सिद्धांत में हस...") |
No edit summary |
||
Line 1: | Line 1: | ||
[[तर्क]] में, | [[तर्क]] में, तार्किक ढांचा उच्च-क्रम प्रकार के सिद्धांत में हस्ताक्षर के रूप में तर्क को परिभाषित (या प्रस्तुत) करने का साधन प्रदान करता है, इस तरह से कि मूल तर्क में सूत्र की व्यवहार्यता तर्क ढांचे में एक प्रकार की निवास समस्या को कम कर देता है। [[प्रकार सिद्धांत]]।<ref name="Jacobs2001">{{cite book|author=Bart Jacobs|title=श्रेणीबद्ध तर्क और प्रकार सिद्धांत|year=2001|publisher=Elsevier|isbn=978-0-444-50853-9|page=598}}</ref><ref name="Gabbay1994">{{cite book|editor=Dov M. Gabbay|title=What is a logical system?|url=https://books.google.com/books?id=XqCu4XjHrIQC&pg=PA382|year=1994|publisher=[[Clarendon Press]]|isbn=978-0-19-853859-2|page=382}}</ref> (इंटरैक्टिव) [[स्वचालित]] प्रमेय साबित करने के लिए इस दृष्टिकोण का सफलतापूर्वक उपयोग किया गया है। पहला तार्किक ढांचा ऑटोमैथ था; हालाँकि, विचार का नाम अधिक व्यापक रूप से ज्ञात एडिनबर्ग लॉजिकल फ्रेमवर्क, LF से आया है। इसाबेल (प्रमेय समर्थक) जैसे कई और हालिया प्रमाण उपकरण इस विचार पर आधारित हैं।<ref name="Jacobs2001"/>प्रत्यक्ष एम्बेडिंग के विपरीत, तार्किक ढांचा दृष्टिकोण कई तर्कों को एक ही प्रकार की प्रणाली में एम्बेड करने की अनुमति देता है।<ref name="BoveBarbosa2009">{{cite book|author1=Ana Bove|author2=Luis Soares Barbosa|author3=Alberto Pardo|title=Language Engineering and Rigourous (sic) Software Development: International LerNet ALFA Summer School 2008, Piriapolis, Uruguay, February 24 - March 1, 2008, Revised, Selected Papers|url=https://books.google.com/books?id=YOqHiA5MYpEC&pg=PA48|year=2009|publisher=Springer|isbn=978-3-642-03152-6|pages=48}}</ref> | ||
== सिंहावलोकन == | == सिंहावलोकन == | ||
एक तार्किक रूपरेखा | एक तार्किक रूपरेखा आश्रित प्रकार के सिद्धांत के माध्यम से वाक्य रचना, नियमों और प्रमाणों के सामान्य उपचार पर आधारित है। सिंटेक्स को एक समान शैली में व्यवहार किया जाता है, लेकिन प्रति मार्टिन-लोफ की प्रणाली की तुलना में अधिक सामान्य है। | ||
एक तार्किक ढांचे का वर्णन करने के लिए, निम्नलिखित प्रदान करना होगा: | एक तार्किक ढांचे का वर्णन करने के लिए, निम्नलिखित प्रदान करना होगा: | ||
# प्रतिनिधित्व किए जाने वाले ऑब्जेक्ट-लॉजिक्स के वर्ग का | # प्रतिनिधित्व किए जाने वाले ऑब्जेक्ट-लॉजिक्स के वर्ग का लक्षण वर्णन; | ||
# एक उपयुक्त मेटा-भाषा; | # एक उपयुक्त मेटा-भाषा; | ||
# तंत्र का | # तंत्र का लक्षण वर्णन जिसके द्वारा ऑब्जेक्ट-लॉजिक्स का प्रतिनिधित्व किया जाता है। | ||
इसका सारांश इस प्रकार है: | इसका सारांश इस प्रकार है: | ||
Line 16: | Line 14: | ||
== एलएफ == | == एलएफ == | ||
LF तार्किक ढांचे के मामले में, मेटा-भाषा λΠ-कलन है। यह प्रथम-क्रम आश्रित फ़ंक्शन प्रकारों की | LF तार्किक ढांचे के मामले में, मेटा-भाषा λΠ-कलन है। यह प्रथम-क्रम आश्रित फ़ंक्शन प्रकारों की प्रणाली है जो प्रस्तावों द्वारा प्रथम-क्रम तर्क के प्रकार सिद्धांत के रूप में संबंधित हैं। प्रथम-क्रम [[न्यूनतम तर्क]]। λΠ-कलन की प्रमुख विशेषताएं यह हैं कि इसमें तीन स्तरों की संस्थाएँ शामिल हैं: वस्तुएँ, प्रकार और प्रकार (या प्रकार वर्ग, या प्रकार के परिवार)। यह [[Impredicativity]] है, सभी अच्छी तरह से टाइप किए गए शब्द दृढ़ता से सामान्यीकरण कर रहे हैं और [[चर्च-Rosser]] और अच्छी तरह से टाइप किए जाने की संपत्ति Decidability (तर्क) है। हालाँकि, प्रकार का अनुमान अनिर्णीत है। | ||
LF लॉजिकल फ्रेमवर्क में | LF लॉजिकल फ्रेमवर्क में लॉजिक को जजमेंट-एज-टाइप रिप्रेजेंटेशन मैकेनिज्म द्वारा दर्शाया जाता है। यह 1983 के सिएना लेक्चर्स में प्रति मार्टिन-लोफ के [[इम्मैनुएल कांत]] के फैसले की धारणा (गणितीय तर्क) के विकास से प्रेरित है। दो उच्च-क्रम के निर्णय, काल्पनिक <math>J\vdash K</math> और जनरल, <math>\Lambda x\in J. K(x)</math>, क्रमशः साधारण और आश्रित कार्य स्थान के अनुरूप है। प्रकार के निर्णयों की पद्धति यह है कि निर्णयों को उनके प्रमाणों के प्रकारों के रूप में दर्शाया जाता है। [[तार्किक प्रणाली]] <math>{\mathcal L}</math> इसके सिग्नेचर द्वारा दर्शाया जाता है जो स्थिरांकों के परिमित सेट को प्रकार और प्रकार प्रदान करता है जो इसके सिंटैक्स, इसके निर्णय और इसकी नियम योजनाओं का प्रतिनिधित्व करता है। वस्तु-तर्क के नियमों और प्रमाणों को काल्पनिक-सामान्य निर्णयों के आदिम प्रमाण के रूप में देखा जाता है <math>\Lambda x\in C. J(x)\vdash K</math>. | ||
कार्नेगी मेलन विश्वविद्यालय में [[बारह]] प्रणाली द्वारा LF तार्किक ढांचे का कार्यान्वयन प्रदान किया गया है। बारह शामिल हैं | कार्नेगी मेलन विश्वविद्यालय में [[बारह]] प्रणाली द्वारा LF तार्किक ढांचे का कार्यान्वयन प्रदान किया गया है। बारह शामिल हैं | ||
Line 31: | Line 29: | ||
==संदर्भ== | ==संदर्भ== | ||
{{reflist}} | {{reflist}} | ||
==अग्रिम पठन== | ==अग्रिम पठन== | ||
* {{cite book|editor=[[Helmut Schwichtenberg]], Ralf Steinbrüggen|title=Proof and system-reliability|chapter=Logical frameworks – a brief introduction|year=2002| publisher=[[Springer Science+Business Media|Springer]] |isbn=978-1-4020-0608-1|author=[[Frank Pfenning]]|url=https://www.cs.cmu.edu/~fp/papers/mdorf01.pdf}} | * {{cite book|editor=[[Helmut Schwichtenberg]], Ralf Steinbrüggen|title=Proof and system-reliability|chapter=Logical frameworks – a brief introduction|year=2002| publisher=[[Springer Science+Business Media|Springer]] |isbn=978-1-4020-0608-1|author=[[Frank Pfenning]]|url=https://www.cs.cmu.edu/~fp/papers/mdorf01.pdf}} | ||
Line 50: | Line 46: | ||
*David Pym. ''Proofs, Search and Computation in General Logic''. Ph.D. thesis, University of Edinburgh, 1990. | *David Pym. ''Proofs, Search and Computation in General Logic''. Ph.D. thesis, University of Edinburgh, 1990. | ||
*David Pym. ''A Unification Algorithm for the <math>\lambda\Pi</math>-calculus.'' International Journal of Foundations of Computer Science 3(3), 333-378, 1992. | *David Pym. ''A Unification Algorithm for the <math>\lambda\Pi</math>-calculus.'' International Journal of Foundations of Computer Science 3(3), 333-378, 1992. | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
* [https://www.cs.cmu.edu/~fp/lfs-impl.html Specific Logical Frameworks and Implementations] (a list maintained by [[Frank Pfenning]], but mostly dead links from 1997) | * [https://www.cs.cmu.edu/~fp/lfs-impl.html Specific Logical Frameworks and Implementations] (a list maintained by [[Frank Pfenning]], but mostly dead links from 1997) |
Revision as of 15:07, 23 May 2023
तर्क में, तार्किक ढांचा उच्च-क्रम प्रकार के सिद्धांत में हस्ताक्षर के रूप में तर्क को परिभाषित (या प्रस्तुत) करने का साधन प्रदान करता है, इस तरह से कि मूल तर्क में सूत्र की व्यवहार्यता तर्क ढांचे में एक प्रकार की निवास समस्या को कम कर देता है। प्रकार सिद्धांत।[1][2] (इंटरैक्टिव) स्वचालित प्रमेय साबित करने के लिए इस दृष्टिकोण का सफलतापूर्वक उपयोग किया गया है। पहला तार्किक ढांचा ऑटोमैथ था; हालाँकि, विचार का नाम अधिक व्यापक रूप से ज्ञात एडिनबर्ग लॉजिकल फ्रेमवर्क, LF से आया है। इसाबेल (प्रमेय समर्थक) जैसे कई और हालिया प्रमाण उपकरण इस विचार पर आधारित हैं।[1]प्रत्यक्ष एम्बेडिंग के विपरीत, तार्किक ढांचा दृष्टिकोण कई तर्कों को एक ही प्रकार की प्रणाली में एम्बेड करने की अनुमति देता है।[3]
सिंहावलोकन
एक तार्किक रूपरेखा आश्रित प्रकार के सिद्धांत के माध्यम से वाक्य रचना, नियमों और प्रमाणों के सामान्य उपचार पर आधारित है। सिंटेक्स को एक समान शैली में व्यवहार किया जाता है, लेकिन प्रति मार्टिन-लोफ की प्रणाली की तुलना में अधिक सामान्य है।
एक तार्किक ढांचे का वर्णन करने के लिए, निम्नलिखित प्रदान करना होगा:
- प्रतिनिधित्व किए जाने वाले ऑब्जेक्ट-लॉजिक्स के वर्ग का लक्षण वर्णन;
- एक उपयुक्त मेटा-भाषा;
- तंत्र का लक्षण वर्णन जिसके द्वारा ऑब्जेक्ट-लॉजिक्स का प्रतिनिधित्व किया जाता है।
इसका सारांश इस प्रकार है:
- फ्रेमवर्क = भाषा + प्रतिनिधित्व।
एलएफ
LF तार्किक ढांचे के मामले में, मेटा-भाषा λΠ-कलन है। यह प्रथम-क्रम आश्रित फ़ंक्शन प्रकारों की प्रणाली है जो प्रस्तावों द्वारा प्रथम-क्रम तर्क के प्रकार सिद्धांत के रूप में संबंधित हैं। प्रथम-क्रम न्यूनतम तर्क। λΠ-कलन की प्रमुख विशेषताएं यह हैं कि इसमें तीन स्तरों की संस्थाएँ शामिल हैं: वस्तुएँ, प्रकार और प्रकार (या प्रकार वर्ग, या प्रकार के परिवार)। यह Impredicativity है, सभी अच्छी तरह से टाइप किए गए शब्द दृढ़ता से सामान्यीकरण कर रहे हैं और चर्च-Rosser और अच्छी तरह से टाइप किए जाने की संपत्ति Decidability (तर्क) है। हालाँकि, प्रकार का अनुमान अनिर्णीत है।
LF लॉजिकल फ्रेमवर्क में लॉजिक को जजमेंट-एज-टाइप रिप्रेजेंटेशन मैकेनिज्म द्वारा दर्शाया जाता है। यह 1983 के सिएना लेक्चर्स में प्रति मार्टिन-लोफ के इम्मैनुएल कांत के फैसले की धारणा (गणितीय तर्क) के विकास से प्रेरित है। दो उच्च-क्रम के निर्णय, काल्पनिक और जनरल, , क्रमशः साधारण और आश्रित कार्य स्थान के अनुरूप है। प्रकार के निर्णयों की पद्धति यह है कि निर्णयों को उनके प्रमाणों के प्रकारों के रूप में दर्शाया जाता है। तार्किक प्रणाली इसके सिग्नेचर द्वारा दर्शाया जाता है जो स्थिरांकों के परिमित सेट को प्रकार और प्रकार प्रदान करता है जो इसके सिंटैक्स, इसके निर्णय और इसकी नियम योजनाओं का प्रतिनिधित्व करता है। वस्तु-तर्क के नियमों और प्रमाणों को काल्पनिक-सामान्य निर्णयों के आदिम प्रमाण के रूप में देखा जाता है .
कार्नेगी मेलन विश्वविद्यालय में बारह प्रणाली द्वारा LF तार्किक ढांचे का कार्यान्वयन प्रदान किया गया है। बारह शामिल हैं
- एक तर्क प्रोग्रामिंग इंजन
- तर्क कार्यक्रमों (समाप्ति, कवरेज, आदि) के बारे में मेटा-सैद्धांतिक तर्क
- एक आगमनात्मक मेटा तर्क ल प्रमेय कहावत
यह भी देखें
- व्याकरणिक रूपरेखा
- घूमने वाला दरवाज़ा (प्रतीक)प्रतीक)
संदर्भ
- ↑ 1.0 1.1 Bart Jacobs (2001). श्रेणीबद्ध तर्क और प्रकार सिद्धांत. Elsevier. p. 598. ISBN 978-0-444-50853-9.
- ↑ Dov M. Gabbay, ed. (1994). What is a logical system?. Clarendon Press. p. 382. ISBN 978-0-19-853859-2.
- ↑ Ana Bove; Luis Soares Barbosa; Alberto Pardo (2009). Language Engineering and Rigourous (sic) Software Development: International LerNet ALFA Summer School 2008, Piriapolis, Uruguay, February 24 - March 1, 2008, Revised, Selected Papers. Springer. p. 48. ISBN 978-3-642-03152-6.
अग्रिम पठन
- Frank Pfenning (2002). "Logical frameworks – a brief introduction". In Helmut Schwichtenberg, Ralf Steinbrüggen (ed.). Proof and system-reliability (PDF). Springer. ISBN 978-1-4020-0608-1.
- Robert Harper, Furio Honsell and Gordon Plotkin. A Framework For Defining Logics. Journal of the Association for Computing Machinery, 40(1):143-184, 1993.
- Arnon Avron, Furio Honsell, Ian Mason and Randy Pollack. Using typed lambda calculus to implement formal systems on a machine. Journal of Automated Reasoning, 9:309-354, 1992.
- Robert Harper. An Equational Formulation of LF. Technical Report, University of Edinburgh, 1988. LFCS report ECS-LFCS-88-67.
- Robert Harper, Donald Sannella and Andrzej Tarlecki. Structured Theory Presentations and Logic Representations. Annals of Pure and Applied Logic, 67(1-3):113-160, 1994.
- Samin Ishtiaq and David Pym. A Relevant Analysis of Natural Deduction. Journal of Logic and Computation 8, 809-838, 1998.
- Samin Ishtiaq and David Pym. Kripke Resource Models of a Dependently-typed, Bunched -calculus. Journal of Logic and Computation 12(6), 1061-1104, 2002.
- Per Martin-Löf. "On the Meanings of the Logical Constants and the Justifications of the Logical Laws." "Nordic Journal of Philosophical Logic", 1(1): 11-60, 1996.
- Bengt Nordström, Kent Petersson, and Jan M. Smith. Programming in Martin-Löf's Type Theory. Oxford University Press, 1990. (The book is out of print, but a free version has been made available.)
- David Pym. A Note on the Proof Theory of the -calculus. Studia Logica 54: 199-230, 1995.
- David Pym and Lincoln Wallen. Proof-search in the -calculus. In: G. Huet and G. Plotkin (eds), Logical Frameworks, Cambridge University Press, 1991.
- Didier Galmiche and David Pym. Proof-search in type-theoretic languages:an introduction. Theoretical Computer Science 232 (2000) 5-53.
- Philippa Gardner. Representing Logics in Type Theory. Technical Report, University of Edinburgh, 1992. LFCS report ECS-LFCS-92-227.
- Gilles Dowek. The undecidability of typability in the lambda-pi-calculus. In M. Bezem, J.F. Groote (Eds.), Typed Lambda Calculi and Applications. Volume 664 of Lecture Notes in Computer Science, 139-145, 1993.
- David Pym. Proofs, Search and Computation in General Logic. Ph.D. thesis, University of Edinburgh, 1990.
- David Pym. A Unification Algorithm for the -calculus. International Journal of Foundations of Computer Science 3(3), 333-378, 1992.
बाहरी संबंध
- Specific Logical Frameworks and Implementations (a list maintained by Frank Pfenning, but mostly dead links from 1997)