बीएल (तर्क): Difference between revisions

From Vigyanwiki
(Created page with "गणितीय तर्क में, बुनियादी फ़ज़ी लॉजिक (या शीघ्र ही बीएल), निरंतर क...")
 
No edit summary
Line 1: Line 1:
[[गणितीय तर्क]] में, बुनियादी फ़ज़ी लॉजिक (या शीघ्र ही बीएल), [[निरंतर कार्य]] [[टी-मानदंड]]ों का तर्क, टी-मानदंड फ़ज़ी लॉजिक में से एक है। यह अवसंरचनात्मक लॉजिक्स के व्यापक वर्ग से संबंधित है, या अवशिष्ट लैटिस के लॉजिक्स;<ref name="Ono">Ono (2003).</ref> यह सभी बाएं-निरंतर टी-मानदंडों के तर्क मोनोइडल टी-मानदंड तर्क का विस्तार करता है।
[[गणितीय तर्क]] में, '''आधारिक फ़ज़ी तर्क''' या '''बीएल तर्क''', निरंतर टी-मानदंडों का तर्क, टी-मानदंड फ़ज़ी तर्क में से एक है। यह अवसंरचनात्मक तर्क के व्यापक वर्ग से संबंधित होता है। अवशिष्ट नियम के तर्क से संबंधित सभी बाएं-निरंतर टी-मानदंडों के तर्क एमटीएल का विस्तार करता है।<ref name="Ono">Ono (2003).</ref>


== सिंटेक्स ==
== विश्लेषण ==


=== भाषा ===
=== भाषा ===


प्रोपोज़िशनल लॉजिक की भाषा BL में [[गणनीय]] कई [[प्रस्तावक चर]] और निम्नलिखित प्रिमिटिव [[ तार्किक संयोजक ]]्स होते हैं:
प्रस्‍ताव से संबंधित बीएल तर्क की भाषा में कई [[प्रस्तावक चर|प्रस्तावात्मक चर]] और निम्नलिखित प्राचीन [[ तार्किक संयोजक |तार्किक संयोजक]] सम्मिलित हैं:
* निहितार्थ <math>\rightarrow</math> (धैर्य)
* '''निहितार्थ''' <math>\rightarrow</math> (बाइनरी)
* प्रबल योग <math>\otimes</math> (बाइनरी)। साइन एंड फ़ज़ी लॉजिक पर साहित्य में मजबूत संयोजन के लिए एक अधिक पारंपरिक संकेतन है, जबकि संकेतन <math>\otimes</math> सबस्ट्रक्चरल लॉजिक्स की परंपरा का पालन करता है।
* '''प्रबल संयुग्मन''' <math>\otimes</math> (बाइनरी)- चिन्ह और फ़ज़ी तर्क पर साहित्य में प्रबल संयोजन के लिए एक अधिक पारंपरिक संकेतन है, जबकि संकेतन <math>\otimes</math> कभी-कभी अवसंरचनात्मक तर्क की परंपरा का अनुसरण करता है।
* तल <math>\bot</math> (शून्य - एक [[तार्किक स्थिरांक]]); <math>0</math> या <math>\overline{0}</math> सामान्य वैकल्पिक संकेत हैं और शून्य प्रस्तावक स्थिरांक के लिए एक सामान्य वैकल्पिक नाम है (क्योंकि अवसंरचनात्मक लॉजिक्स के स्थिरांक नीचे और शून्य MTL में मेल खाते हैं)।
* '''तल''' <math>\bot</math> (निष्प्रभावी [[तार्किक स्थिरांक]])- <math>0</math> या <math>\overline{0}</math> सामान्य वैकल्पिक संकेत हैं और शून्य प्रस्तावक स्थिरांक के लिए एक सामान्य वैकल्पिक नाम है। जैसा कि एमटीएल में अवसंरचनात्मक तर्क के स्थिरांक नीचे और शून्य के अनुरूप हैं।
निम्नलिखित सबसे आम परिभाषित तार्किक संयोजक हैं:
निम्नलिखित सबसे सामान्य परिभाषित तार्किक संयोजक हैं:
* कमजोर संयोग <math>\wedge</math> (बाइनरी), जिसे जाली संयुग्मन भी कहा जाता है (जैसा कि बीजगणितीय शब्दार्थ में मीट (गणित) के जाली (क्रम) संचालन द्वारा हमेशा महसूस किया जाता है)। मोनोइडल टी-नॉर्म लॉजिक और कमजोर सबस्ट्रक्चरल लॉजिक के विपरीत, बीएल में कमजोर संयोजन निश्चित है
* '''दुर्बल संयोजन''' <math>\wedge</math> (बाइनरी)- जिसे अवशिष्ट संयोजन भी कहा जाता है। जैसे कि बीजगणितीय शब्दार्थ से प्राप्त अवशिष्ट संक्रियक द्वारा सदैव संपादित किया जाता है। एमटीएल और दुर्बल अवसंरचनात्मक तर्कों के विपरीत, दुर्बल संयोजन बीएल में निश्चित है:
::<math>A \wedge B \equiv A \otimes (A \rightarrow B)</math>
::<math>A \wedge B \equiv A \otimes (A \rightarrow B)</math>
* निषेध <math>\neg</math> ([[ एकात्मक ऑपरेशन ]]), के रूप में परिभाषित किया गया
* '''प्रतिवाद''' <math>\neg</math> ([[ एकात्मक ऑपरेशन |एकात्मक संक्रियक]]) के रूप में परिभाषित किया गया है:
::<math>\neg A \equiv A \rightarrow \bot</math>
::<math>\neg A \equiv A \rightarrow \bot</math>
* समानता <math>\leftrightarrow</math> (बाइनरी), के रूप में परिभाषित किया गया
* '''समानता''' <math>\leftrightarrow</math> (बाइनरी), के रूप में परिभाषित किया गया है:
::<math>A \leftrightarrow B \equiv (A \rightarrow B) \wedge (B \rightarrow A)</math>
::<math>A \leftrightarrow B \equiv (A \rightarrow B) \wedge (B \rightarrow A)</math>
: जैसा कि MTL में, परिभाषा इसके समकक्ष है <math>(A \rightarrow B) \otimes (B \rightarrow A).</math>
::एमटीएल की तरह, परिभाषा <math>(A \rightarrow B) \otimes (B \rightarrow A)</math> के बराबर है।
* (कमजोर) संयोजन <math>\vee</math> (बाइनरी), जिसे लैटिस डिसजंक्शन भी कहा जाता है (जैसा कि बीजगणितीय शब्दार्थ में ज्वाइन (गणित) के लैटिस (ऑर्डर) ऑपरेशन द्वारा हमेशा महसूस किया जाता है), के रूप में परिभाषित किया गया है
* '''संयोजन''' <math>\vee</math> (बाइनरी), जिसे अवशिष्ट संयोजन भी कहा जाता है। जैसे कि बीजगणितीय शब्दार्थ से प्राप्त अवशिष्ट संक्रियक द्वारा सदैव संपादित किया जाता है। जिसको निम्न रूप में परिभाषित किया गया है:
::<math>A \vee B \equiv ((A \rightarrow B) \rightarrow B) \wedge ((B \rightarrow A) \rightarrow A)</math>
::<math>A \vee B \equiv ((A \rightarrow B) \rightarrow B) \wedge ((B \rightarrow A) \rightarrow A)</math>
* ऊपर <math>\top</math> (शून्य), जिसे एक भी कहा जाता है और इसके द्वारा निरूपित किया जाता है <math>1</math> या <math>\overline{1}</math> (एमटीएल में अवसंरचनात्मक लॉजिक्स के स्थिरांक शीर्ष और शून्य के रूप में मेल खाते हैं), के रूप में परिभाषित किया गया है
* '''शीर्ष''' <math>\top</math> (शून्य), जिसे 1 भी कहा जाता है और इसके द्वारा <math>1</math> या <math>\overline{1}</math> को निरूपित किया जाता है। एमटीएल में अवसंरचनात्मक तर्क के स्थिरांक शीर्ष और शून्य के रूप में अनुरूप होते हैं। जिसे निम्न रूप में परिभाषित किया गया है:
::<math>\top \equiv \bot \rightarrow \bot</math>
::<math>\top \equiv \bot \rightarrow \bot</math>
बीएल के [[अच्छी तरह से गठित सूत्र]]ों को सामान्य रूप से [[मक तर्क]] में परिभाषित किया गया है। कोष्ठकों को बचाने के लिए, वरीयता के निम्नलिखित क्रम का उपयोग करना आम है:
बीएल तर्क के अपेक्षाकृत रूप से निर्मित सूत्रों को सामान्य रूप से प्रस्‍ताव से संबंधित तर्क में परिभाषित किया गया है। अनुक्रम को बचाने के लिए पदानुक्रम के निम्नलिखित क्रम का उपयोग करना सामान्य है:
* यूनरी कनेक्टिव्स (सबसे बारीकी से बांधें)
* एकल संयोजक (निकटता से संबद्ध)
* निहितार्थ और तुल्यता के अलावा अन्य बाइनरी संयोजक
* निहितार्थ और तुल्यता के अतिरिक्त अन्य बाइनरी संयोजक
* निहितार्थ और तुल्यता (सबसे शिथिल बाँधें)
* निहितार्थ और तुल्यता (अस्पष्टत से संबद्ध)


=== अभिगृहीत ===
=== स्वयंसिद्धि (अभिगृहीत) ===


पेट्र हाजेक (1998) द्वारा बीएल के लिए हिल्बर्ट-शैली की कटौती प्रणाली की शुरुआत की गई है। इसका एकल व्युत्पत्ति नियम [[मूड सेट करना]] है:
पेट्र हाजेक (1998) द्वारा बीएल के लिए हिल्बर्ट-शैली की निगमन प्रणाली प्रारम्भ किया गया था। इसका एकल व्युत्पत्ति नियम [[मूड सेट करना|मॉडस पोनेन्स]] है जहाँ <math>A</math> और <math>A \rightarrow B</math> का व्युत्पन्न <math>B</math> है। इसकी [[स्वयंसिद्ध योजना|स्वयंसिद्ध योजनाएँ]] निम्नलिखित हैं:
:से <math>A</math> और <math>A \rightarrow B</math> निकाले जाते हैं <math>B.</math>
इसकी [[स्वयंसिद्ध योजना]]एँ निम्नलिखित हैं:
:<math>\begin{array}{ll}
:<math>\begin{array}{ll}
   {\rm (BL1)}\colon & (A \rightarrow B) \rightarrow ((B \rightarrow C) \rightarrow (A \rightarrow C)) \\
   {\rm (BL1)}\colon & (A \rightarrow B) \rightarrow ((B \rightarrow C) \rightarrow (A \rightarrow C)) \\
Line 41: Line 39:
   {\rm (BL7)}\colon &  \bot \rightarrow A
   {\rm (BL7)}\colon &  \bot \rightarrow A
\end{array}</math>
\end{array}</math>
मूल स्वयंसिद्ध प्रणाली के स्वयंसिद्धों (BL2) और (BL3) को निरर्थक दिखाया गया था (च्वालोव्स्की, 2012) और (सिंटुला, 2005)। अन्य सभी स्वयंसिद्धों को स्वतंत्र दिखाया गया था (च्वालोवस्की, 2012)।
मूल स्वयंसिद्ध प्रणाली के स्वयंसिद्धों बीएल तर्क-2 और बीएल तर्क-3 को च्वालोव्स्की 2012 और सिंटुला 2005 द्वारा निरर्थक दिखाया गया था। अन्य सभी स्वयंसिद्धों को स्वतंत्र च्वालोवस्की, 2012 द्वारा दिखाया गया था।


== शब्दार्थ ==
== शब्दार्थ ==


अन्य प्रस्तावित टी-नॉर्म फज़ी लॉजिक्स की तरह, [[बीजगणितीय शब्दार्थ (गणितीय तर्क)]] मुख्य रूप से बीएल के लिए उपयोग किया जाता है, जिसमें [[बीजगणितीय संरचना]] के तीन मुख्य वर्ग होते हैं, जिसके संबंध में तर्क [[पूर्णता (तर्क)]] है:
अन्य प्रस्तावित टी-नॉर्म फ़ज़ी तर्क की तरह, [[बीजगणितीय शब्दार्थ (गणितीय तर्क)]] को मुख्य रूप से बीएल के लिए उपयोग किया जाता है। जिसमें [[बीजगणितीय संरचना]] के तीन मुख्य वर्ग होते हैं, जिनके संबंध में तर्क पूर्ण होता है:
* सामान्य शब्दार्थ, सभी ''बीएल-अल्जेब्रस'' से निर्मित - अर्थात, सभी बीजगणित जिसके लिए तर्क साउंडनेस प्रमेय है
* '''सामान्य शब्दार्थ''', सभी बीएल तर्क बीजगणित से निर्मित - अर्थात, सभी बीजगणितीय तर्क जिसके लिए तर्क सत्य है।
* रेखीय शब्दार्थ, सभी ''रैखिक'' बीएल-अलजेब्रा से निर्मित - अर्थात, सभी बीएल-अलजेब्रा जिनका जाली (क्रम) क्रम कुल क्रम है
* '''रेखीय शब्दार्थ''', सभी रेखीय बीएल-बीजगणित से बनते है - अर्थात, सभी बीएल-बीजगणित जिनका अवशिष्ट अनुक्रम रैखिक है।
* मानक शब्दार्थ, सभी ''मानक'' बीएल-अलजेब्रस से बनते हैं — यानी, सभी बीएल-अलजेब्रा जिनकी जाली रिडक्ट सामान्य क्रम के साथ वास्तविक इकाई अंतराल [0, 1] है; वे विशिष्ट रूप से उस फ़ंक्शन द्वारा निर्धारित किए जाते हैं जो मजबूत संयोजन की व्याख्या करता है, जो कि कोई भी निरंतर टी-मानदंड हो सकता है।
* '''मानक शब्दार्थ''', सभी मानक बीएल-बीजगणित से बनते हैं - अर्थात, सभी बीएल-बीजगणित जिनकी अवशेष कमी सामान्य क्रम के साथ वास्तविक इकाई अंतराल [0, 1] है, वे विशिष्ट रूप से उस फलन द्वारा निर्धारित किए जाते हैं जो प्रबल संयोजन की व्याख्या करता है, जो कि कोई भी निरंतर टी-मानदंड हो सकता है।


== ग्रन्थसूची ==
== ग्रन्थसूची ==
Line 54: Line 52:
* Hájek P., 1998, ''Metamathematics of Fuzzy Logic''. Dordrecht: Kluwer.
* Hájek P., 1998, ''Metamathematics of Fuzzy Logic''. Dordrecht: Kluwer.
* Ono, H., 2003, "Substructural logics and residuated lattices — an introduction". In F.V. Hendricks, J. Malinowski (eds.): Trends in Logic: 50 Years of Studia Logica, ''Trends in Logic'' '''20''': 177–212.
* Ono, H., 2003, "Substructural logics and residuated lattices — an introduction". In F.V. Hendricks, J. Malinowski (eds.): Trends in Logic: 50 Years of Studia Logica, ''Trends in Logic'' '''20''': 177–212.
* Cintula P., 2005, "Short note: On the redundancy of axiom (A3) in BL and MTL". ''Soft Computing'' '''9''': 942.
* Cintula P., 2005, "Short note: On the redundancy of axiom (A3) in बीएल (तर्क) and MTL". ''Soft Computing'' '''9''': 942.
* Chvalovský K., 2012, "[http://karel.chvalovsky.cz/publications/nezavislost.pdf On the Independence of Axioms in BL and MTL]". ''[[Fuzzy Sets and Systems]]'' '''197''': 123–129, {{doi|10.1016/j.fss.2011.10.018}}.
* Chvalovský K., 2012, "[http://karel.chvalovsky.cz/publications/nezavislost.pdf On the Independence of Axioms in बीएल (तर्क) and MTL]". ''[[Fuzzy Sets and Systems]]'' '''197''': 123–129, {{doi|10.1016/j.fss.2011.10.018}}.
 
 
== संदर्भ ==
== संदर्भ ==



Revision as of 08:27, 30 May 2023

गणितीय तर्क में, आधारिक फ़ज़ी तर्क या बीएल तर्क, निरंतर टी-मानदंडों का तर्क, टी-मानदंड फ़ज़ी तर्क में से एक है। यह अवसंरचनात्मक तर्क के व्यापक वर्ग से संबंधित होता है। अवशिष्ट नियम के तर्क से संबंधित सभी बाएं-निरंतर टी-मानदंडों के तर्क एमटीएल का विस्तार करता है।[1]

विश्लेषण

भाषा

प्रस्‍ताव से संबंधित बीएल तर्क की भाषा में कई प्रस्तावात्मक चर और निम्नलिखित प्राचीन तार्किक संयोजक सम्मिलित हैं:

  • निहितार्थ (बाइनरी)
  • प्रबल संयुग्मन (बाइनरी)- चिन्ह और फ़ज़ी तर्क पर साहित्य में प्रबल संयोजन के लिए एक अधिक पारंपरिक संकेतन है, जबकि संकेतन कभी-कभी अवसंरचनात्मक तर्क की परंपरा का अनुसरण करता है।
  • तल (निष्प्रभावी तार्किक स्थिरांक)- या सामान्य वैकल्पिक संकेत हैं और शून्य प्रस्तावक स्थिरांक के लिए एक सामान्य वैकल्पिक नाम है। जैसा कि एमटीएल में अवसंरचनात्मक तर्क के स्थिरांक नीचे और शून्य के अनुरूप हैं।

निम्नलिखित सबसे सामान्य परिभाषित तार्किक संयोजक हैं:

  • दुर्बल संयोजन (बाइनरी)- जिसे अवशिष्ट संयोजन भी कहा जाता है। जैसे कि बीजगणितीय शब्दार्थ से प्राप्त अवशिष्ट संक्रियक द्वारा सदैव संपादित किया जाता है। एमटीएल और दुर्बल अवसंरचनात्मक तर्कों के विपरीत, दुर्बल संयोजन बीएल में निश्चित है:
  • समानता (बाइनरी), के रूप में परिभाषित किया गया है:
एमटीएल की तरह, परिभाषा के बराबर है।
  • संयोजन (बाइनरी), जिसे अवशिष्ट संयोजन भी कहा जाता है। जैसे कि बीजगणितीय शब्दार्थ से प्राप्त अवशिष्ट संक्रियक द्वारा सदैव संपादित किया जाता है। जिसको निम्न रूप में परिभाषित किया गया है:
  • शीर्ष (शून्य), जिसे 1 भी कहा जाता है और इसके द्वारा या को निरूपित किया जाता है। एमटीएल में अवसंरचनात्मक तर्क के स्थिरांक शीर्ष और शून्य के रूप में अनुरूप होते हैं। जिसे निम्न रूप में परिभाषित किया गया है:

बीएल तर्क के अपेक्षाकृत रूप से निर्मित सूत्रों को सामान्य रूप से प्रस्‍ताव से संबंधित तर्क में परिभाषित किया गया है। अनुक्रम को बचाने के लिए पदानुक्रम के निम्नलिखित क्रम का उपयोग करना सामान्य है:

  • एकल संयोजक (निकटता से संबद्ध)
  • निहितार्थ और तुल्यता के अतिरिक्त अन्य बाइनरी संयोजक
  • निहितार्थ और तुल्यता (अस्पष्टत से संबद्ध)

स्वयंसिद्धि (अभिगृहीत)

पेट्र हाजेक (1998) द्वारा बीएल के लिए हिल्बर्ट-शैली की निगमन प्रणाली प्रारम्भ किया गया था। इसका एकल व्युत्पत्ति नियम मॉडस पोनेन्स है जहाँ और का व्युत्पन्न है। इसकी स्वयंसिद्ध योजनाएँ निम्नलिखित हैं:

मूल स्वयंसिद्ध प्रणाली के स्वयंसिद्धों बीएल तर्क-2 और बीएल तर्क-3 को च्वालोव्स्की 2012 और सिंटुला 2005 द्वारा निरर्थक दिखाया गया था। अन्य सभी स्वयंसिद्धों को स्वतंत्र च्वालोवस्की, 2012 द्वारा दिखाया गया था।

शब्दार्थ

अन्य प्रस्तावित टी-नॉर्म फ़ज़ी तर्क की तरह, बीजगणितीय शब्दार्थ (गणितीय तर्क) को मुख्य रूप से बीएल के लिए उपयोग किया जाता है। जिसमें बीजगणितीय संरचना के तीन मुख्य वर्ग होते हैं, जिनके संबंध में तर्क पूर्ण होता है:

  • सामान्य शब्दार्थ, सभी बीएल तर्क बीजगणित से निर्मित - अर्थात, सभी बीजगणितीय तर्क जिसके लिए तर्क सत्य है।
  • रेखीय शब्दार्थ, सभी रेखीय बीएल-बीजगणित से बनते है - अर्थात, सभी बीएल-बीजगणित जिनका अवशिष्ट अनुक्रम रैखिक है।
  • मानक शब्दार्थ, सभी मानक बीएल-बीजगणित से बनते हैं - अर्थात, सभी बीएल-बीजगणित जिनकी अवशेष कमी सामान्य क्रम के साथ वास्तविक इकाई अंतराल [0, 1] है, वे विशिष्ट रूप से उस फलन द्वारा निर्धारित किए जाते हैं जो प्रबल संयोजन की व्याख्या करता है, जो कि कोई भी निरंतर टी-मानदंड हो सकता है।

ग्रन्थसूची

  • Hájek P., 1998, Metamathematics of Fuzzy Logic. Dordrecht: Kluwer.
  • Ono, H., 2003, "Substructural logics and residuated lattices — an introduction". In F.V. Hendricks, J. Malinowski (eds.): Trends in Logic: 50 Years of Studia Logica, Trends in Logic 20: 177–212.
  • Cintula P., 2005, "Short note: On the redundancy of axiom (A3) in बीएल (तर्क) and MTL". Soft Computing 9: 942.
  • Chvalovský K., 2012, "On the Independence of Axioms in बीएल (तर्क) and MTL". Fuzzy Sets and Systems 197: 123–129, doi:10.1016/j.fss.2011.10.018.

संदर्भ

  1. Ono (2003).