हेटिंग बीजगणित

गणित में, हेयटिंग बीजगणित (जिसे स्यूडो-बूलियन बीजगणित के रूप में भी जाना जाता है) बंधी हुई जाली है (जॉइन और मीट ऑपरेशंस लिखित ∨ और ∧ के साथ और कम से कम तत्व 0 और सबसे बड़ा तत्व 1 के साथ) बाइनरी ऑपरेशन a → b से सुसज्जित है,निहितार्थ इस प्रकार है कि (c ∧ a) ≤ b, c ≤ (a → b) के समतुल्य है। तार्किक दृष्टिकोण से, a → b इस परिभाषा के अनुसार सबसे कमजोर तर्कवाक्य है जिसके लिए मॉडस पोनेन्स, अनुमान नियम A → B, A ⊢ B, ध्वनि है।बूलियन बीजगणित की तरह, हेटिंग बीजगणित कई समीकरणों के साथ स्वयंसिद्ध भिन्नताएं बनाते हैं। अन्तर्ज्ञानवादी तर्क को औपचारिक बनाने के लिए हेटिंग अलजेब्रा की प्रारम्भ अरेंड्ट हैटिंग (1930) द्वारा की गई थी।

जाली के रूप में, हेटिंग बीजगणित वितरण कर रहे हैं प्रत्येक बूलियन बीजगणित हेटिंग बीजगणित है जब a → b को ¬a ∨ b के रूप में परिभाषित किया जाता है,जैसा कि प्रत्येक पूर्ण वितरण जाली एक तरफा अनंत वितरण नियम को संतुष्ट करता है जब a → b है सभी c के समुच्चय का सर्वोच्च माना जाता है जिसके लिए c ∧ a ≤ b। सीमित स्थितियों में, प्रत्येक गैर-खाली वितरण जाली, विशेष रूप से प्रत्येक गैर-खाली सीमित कुल आदेशया चेन्स, स्वचालित रूप से पूर्ण और पूरी तरह से वितरण योग्य है, और इसलिए विषम बीजगणित है।

यह परिभाषा से अनुसरण करता है कि 1 ≤ 0 → a, अंतर्ज्ञान के अनुरूप है कि कोई भी प्रस्ताव विरोधाभास 0 से निहित है। चूंकि नकारात्मक ऑपरेशन ¬a परिभाषा का हिस्सा नहीं है, यह a → 0 के रूप में परिभाषित है। सहज ज्ञान युक्त ¬a की सामग्री वह प्रस्ताव है जो मान लेने से विरोधाभास हो जाएगा। परिभाषा का तात्पर्य है कि a ∧ ¬a = 0. आगे यह दिखाया जा सकता है कि a ≤ ¬¬a, चूंकि इसका विलोम, ¬¬a ≤ a, सामान्य रूप से सत्य नहीं है, अर्थात, दोहरा निषेध उन्मूलन सामान्य रूप से मान्य नहीं है हेटिंग बीजगणित में।

हेटिंग बीजगणित बूलियन बीजगणित का सामान्यीकरण इस अर्थ में करते हैं कि बूलियन बीजगणित निश्चित रूप से हेटिंग बीजगणित हैं जो ∨ ¬a = 1 (मध्य को छोड़कर), समकक्ष ¬¬a = a को संतुष्ट करते हैं। हेटिंग बीजगणित H के फॉर्म ¬a के वे तत्व बूलियन जाली सम्मिलित करते हैं, किन्तु सामान्यतः यह H का उपबीजगणित नहीं है (देखें या नियमित और पूरक तत्व)।

हेटिंग बीजगणित उसी तरह से प्रस्तावपरक अंतर्ज्ञानवादी तर्क के बीजगणितीय मॉडल के रूप में काम करते हैं जैसे बूलियन बीजगणित मॉडल प्रस्तावपरक मौलिक तर्क। प्राथमिक टोपोस का आंतरिक तर्क टर्मिनल वस्तु 1 के उप-वस्तु के हेटिंग बीजगणित पर आधारित होता है, जो समावेशन द्वारा आदेशित होता है, समकक्ष रूप से 1 से उपवस्तु वर्गीकरणकर्ता Ω तक।

किसी भी संस्थानिक स्पेस के खुले समुच्चय पूर्ण हेटिंग बीजगणित बनाते हैं। पूर्ण हेटिंग बीजगणित इस प्रकार व्यर्थ टोपोलॉजी में अध्ययन का केंद्रीय उद्देश्य बन जाता है।

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

हेयटिंग बीजगणित को अधिकांशतः छद्म-बूलियन बीजगणित कहा जाता है, या यहां तक ​​कि ब्रोवर जाली, चूंकि बाद वाला शब्द दोहरी परिभाषा को निरूपित कर सकता है, या थोड़ा और सामान्य अर्थ है।

औपचारिक परिभाषा

हेटिंग बीजगणित H जाली (आदेश) या आंशिक रूप से आदेशित समुच्चय के रूप में है कि H में सभी A और B के लिएHका सबसे बड़ा तत्व एक्स है जैसे कि

$a\wedge x\leq b.$

यह तत्व B के संबंध में A का सापेक्ष छद्म-पूरक है, और इसे a→b के रूप में दर्शाया गया है। हम क्रमशः H के सबसे बड़े और सबसे छोटे अवयव के लिए 1 और 0 लिखते हैं।

किसी भी हेटिंग बीजगणित में, कोई व्यक्ति ¬a = (a→0) समुच्चय करके किसी भी तत्व a के छद्म-पूरक ¬a को परिभाषित करता है। परिभाषा से, $a\wedge \lnot a=0$, और ¬a इस गुण वाला सबसे बड़ा तत्व है। चूँकि, यह सामान्य रूप से सच नहीं है $a\vee \lnot a=1$, इस प्रकार ¬ केवल छद्म पूरक है, वास्तविक पूरक (समुच्चय सिद्धांत) नहीं है, जैसा कि बूलियन बीजगणित में होता है।

पूर्ण हेटिंग बीजगणित हेटिंग बीजगणित है जो पूर्ण जाली है।

एक हेटिंग बीजगणित H₁ का उपलजगणित उपसमुच्चय H है H का जिसमें 0 और 1 है और संचालन ∧, ∨ और → के अनुसार बंद है। यह इस प्रकार है कि यह भी ¬ के अनुसार बंद है। प्रेरित संक्रियाओं द्वारा उपबीजगणित को हेयटिंग बीजगणित में बनाया जाता है।

वैकल्पिक परिभाषाएँ

श्रेणी-सैद्धांतिक परिभाषा

हेटिंग बीजगणित $H$ बंधी हुई जाली है जिसमें सभी घातीय वस्तुएँ हैं।

जाली $H$ श्रेणी (गणित) के रूप में माना जाता है जहाँ

मिलना, $\wedge$, उत्पाद (श्रेणी सिद्धांत) है। घातीय स्थिति का अर्थ है कि किसी भी वस्तु के लिए $Y$ और $Z$ में $H$ घातीय $Z^{Y}$ विशिष्ट रूप से वस्तु के रूप में उपस्थित है $H$.

हेटिंग निहितार्थ (अधिकांशतः उपयोग करके लिखा जाता है $\Rightarrow$ या $\multimap$ उपयोग जैसे भ्रम से बचने के लिए $\to$ ऑपरेटर को इंगित करने के लिए) केवल घातीय है: $Y\Rightarrow Z$ के लिए वैकल्पिक संकेतन है $Z^{Y}$. घातीयों की परिभाषा से हमारे पास वह निहितार्थ है ($\Rightarrow :H\times H\to H$) मिलने के लिए दायाँ सन्निकट है ($\wedge :H\times H\to H$). इस संयोजन को इस प्रकार लिखा जा सकता है $(-\wedge Y)\dashv (Y\Rightarrow -)$ या अधिक पूरी तरह से:

$$(-\wedge Y):H{\stackrel {\longrightarrow }{\underset {\longleftarrow }{\top }}}H:(Y\Rightarrow -)$$

जाली-सैद्धांतिक परिभाषाएँ

मानचित्रण पर विचार करके हेटिंग बीजगणित की समकक्ष परिभाषा दी जा सकती है:

${\begin{cases}f_{a}\colon H\to H\\f_{a}(x)=a\wedge x\end{cases}}$

एच में कुछ निश्चित के लिए। बंधी हुई जाली h हेटिंग बीजगणित है यदि और केवल यदि हर मानचित्रण f_a एक लय गाल्वा कनेक्शन का निचला भाग है। इस स्थितियों में संबंधित ऊपरी संलग्न g_a द्वारा दिया जाता है g_a(x) = a→x, जहाँ → ऊपर के रूप में परिभाषित किया गया है।

फिर भी और परिभाषा अवशिष्ट जाली के रूप में है जिसका मोनोइड ऑपरेशन ∧ है। मोनॉइड इकाई तब शीर्ष तत्व 1 होना चाहिए। इस मोनॉइड की क्रमविनिमेयता का अर्थ है कि दो अवशेष a → b के रूप में मेल खाते हैं।

निहितार्थ संक्रिया के साथ परिबद्ध जालक

सबसे बड़े और सबसे छोटे तत्वों 1 और 0, और बाइनरी ऑपरेशन → के साथ बंधी हुई जाली A को देखते हुए, ये साथ हेटिंग बीजगणित बनाते हैं यदि और केवल यदि निम्नलिखित हो:

1. $a\to a=1$
2. $a\wedge (a\to b)=a\wedge b$
3. $b\wedge (a\to b)=b$
4. $a\to (b\wedge c)=(a\to b)\wedge (a\to c)$

जहाँ समीकरण 4 → के लिए वितरण नियम है।

अंतर्ज्ञानवादी तर्क के स्वयंसिद्धों का उपयोग करते हुए लक्षण वर्णन

हेटिंग बीजगणित का यह लक्षण वर्णन अंतर्ज्ञानवादी प्रस्तावपरक कलन और हेटिंग बीजगणित के बीच के संबंध से संबंधित मूलभूत तथ्यों का प्रमाण तत्काल बनाता है। (इन तथ्यों के लिए, अनुभाग देखें या प्रामाणिक पहचान और या सार्वभौमिक निर्माण।) तत्व के बारे में सोचना चाहिए $\top$ अर्थ के रूप में, सहज रूप से, सिद्ध रूप से सत्य। अंतर्ज्ञानवादी तर्कया अक्षीयकरण पर सिद्धांतों के साथ तुलना करें)।

समुच्चय A को तीन बाइनरी ऑपरेशंस →, ∧ और ∨, और दो विशिष्ट तत्वों के साथ दिया गया है $\bot$ और $\top$, तो A इन परिचालनों के लिए हेटिंग बीजगणित है (और संबंध ≤ स्थिति द्वारा परिभाषित किया गया है $a\leq b$ जब A → B = $\top$) यदि और केवल यदि निम्नलिखित नियम A के किसी भी तत्व x, y और z के लिए हैं:

1. ${\mbox{If }}x\leq y{\mbox{ and }}y\leq x{\mbox{ then }}x=y,$
2. ${\mbox{If }}\top \leq y,{\mbox{ then }}y=\top ,$
3. $x\leq y\to x,$
4. $x\to (y\to z)\leq (x\to y)\to (x\to z),$
5. $x\land y\leq x,$
6. $x\land y\leq y,$
7. $x\leq y\to (x\land y),$
8. $x\leq x\lor y,$
9. $y\leq x\lor y,$
10. $x\to z\leq (y\to z)\to (x\lor y\to z),$
11. $\bot \leq x.$

अंत में, हम ¬x को x→$\bot$ के रूप में परिभाषित करते हैं .

स्थिति 1 कहती है कि समतुल्य सूत्रों की पहचान की जानी चाहिए। स्थिति 2 कहती है कि सही सिद्ध करने वाले सूत्र मोडस पोनेंस के अनुसार बंद हैं। फिर नियम 3 और 4 नियम हैं। नियम 5, 6 और 7 हैं और नियम । नियम 8, 9 और 10 या नियम हैं। स्थिति 11 असत्य स्थिति है।

बेशक, यदि तर्क के लिए स्वयंसिद्धों का अलग समुच्चय चुना गया था, तो हम अपने हिसाब से संशोधित कर सकते हैं।

उदाहरण

एक जनरेटर (उर्फ रिगर-निशिमुरा जाली) पर मुक्त वस्तु हेयटिंग बीजगणित

प्रत्येक बूलियन बीजगणित (संरचना) हेटिंग बीजगणित है, जिसमें p→q को ¬p∨q द्वारा दिया गया है।

प्रत्येक कुल क्रम जिसमें कम से कम तत्व 0 और सबसे बड़ा तत्व 1 है, हेटिंग बीजगणित है (यदि जाली के रूप में देखा जाता है)। इस स्थिति में p→q 1 के बराबर होता है जब p≤q, और q अन्यथा।

सबसे सरल हेटिंग बीजगणित जो पहले से ही बूलियन बीजगणित नहीं है, पूरी तरह से आदेशित समुच्चय है {0, 1/2, 1} (जाली के रूप में देखा जाता है), संचालन प्रदान करते हुए:

$a\land b$ b a 0 1/2 1 0 0 0 0 1/2 0 1/2 1/2 1 0 1/2 1

<दिव> $a\lor b$ b a 0 1/2 1 0 0 1/2 1 1/2 1/2 1/2 1 1 1 1 1

<दिव> a→b b a 0 1/2 1 0 1 1 1 1/2 0 1 1 1 0 1/2 1

<दिव> a ¬a 0 1 1/2 0 1 0

इस उदाहरण में, वह 1/2∨¬1/2 = 1/2∨(1/2 → 0) = 1/2∨0 = 1/2 बहिष्कृत मध्य के नियम को गलत सिद्ध करता है।

प्रत्येक टोपोलॉजी अपने खुले समुच्चय जाली के रूप में पूर्ण हेटिंग बीजगणित प्रदान करती है। इस स्थितियों में, तत्व A → B, A^c के मिलन का आंतरिक (टोपोलॉजी) है और बी, जहां A^c खुले समुच्चय A के पूरक (समुच्चय सिद्धांत) को दर्शाता है। सभी पूर्ण हेटिंग बीजगणित इस रूप के नहीं होते हैं। इन मुद्दों का अध्ययन व्यर्थ टोपोलॉजी में किया जाता है, जहां पूर्ण हेटिंग बीजगणित को 'फ्रेम' या 'लोकेल' भी कहा जाता है।

प्रत्येक आंतरिक बीजगणित खुले तत्वों की जाली के रूप में हेटिंग बीजगणित प्रदान करता है। हर हेटिंग बीजगणित इस रूप का है क्योंकि हेटिंग बीजगणित को बूलियन बीजगणित में बाध्य वितरण जाली के रूप में अपने मुक्त बूलियन विस्तार को लेकर पूरा किया जा सकता है और फिर इसे इस बूलियन बीजगणित में सामान्यीकृत टोपोलॉजी के रूप में माना जा सकता है।

प्रस्तावित अंतर्ज्ञानवादी तर्क का लिंडेनबाम बीजगणित हेटिंग बीजगणित है।

प्राथमिक टोपोस के उप-ऑब्जेक्ट क्लासिफायर Ω के वैश्विक तत्व हेटिंग बीजगणित बनाते हैं; यह टोपोस द्वारा प्रेरित अंतर्ज्ञानवादी उच्च-क्रम तर्क के सत्य मूल्यों का हेयटिंग बीजगणित है। अधिक सामान्यतः, किसी भी वस्तु एक्स के उपवस्तुओं का समुच्चय टोपोस में हेटिंग बीजगणित बनाता है।

लुकासिविक्ज़-मोइसिल बीजगणित (LM_n) भी किसी भी n के लिए बीजगणित कर रहे हैं (किन्तु वे n ≥ 5 के लिए MV-बीजगणित नहीं हैं).

गुण

सामान्य गुण

आदेश $\leq$ हेटिंग बीजगणित H पर ऑपरेशन से पुनर्प्राप्त किया जा सकता है → निम्नानुसार: H के किसी भी तत्व a , b के लिए, $a\leq b$ यदि और केवल यदि a→ b= 1।

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

साध्य पहचान

एक सूत्र दिया $F(A_{1},A_{2},\ldots ,A_{n})$ प्रस्तावक गणना (चरों के अतिरिक्त, संयोजकों का उपयोग करके $\land ,\lor ,\lnot ,\to$, और स्थिरांक 0 और 1), यह तथ्य है, हेटिंग बीजगणित के किसी भी अध्ययन में जल्दी सिद्ध हुआ, कि निम्नलिखित दो स्थितियाँ समतुल्य हैं:

1. सूत्र F अंतर्ज्ञानवादी प्रस्तावक गणना में अधिक हद तक सही है।
2. पहचान $F(a_{1},a_{2},\ldots ,a_{n})=1$ किसी भी हेटिंग बीजगणित H और किसी भी तत्व $a_{1},a_{2},\ldots ,a_{n}\in H$ के लिए सत्य है|

मेटानिहितार्थ 1 ⇒ 2 अत्यंत उपयोगी है और हेयटिंग बीजगणित में सर्वसमिका सिद्ध करने का प्रमुख व्यावहारिक विधि है। व्यवहार में, ऐसे प्रमाणों में अधिकांशतः कटौती प्रमेय का उपयोग किया जाता है।

चूंकि हेटिंग बीजगणित H में किसी भी A और B के लिए हमारे पास है $a\leq b$ यदि और केवल यदि a→b = 1, यह इस प्रकार है 1 ⇒ 2 कि जब भी कोई सूत्र F→G सिद्ध रूप से सत्य होता है, हमारे पास होता है $F(a_{1},a_{2},\ldots ,a_{n})\leq G(a_{1},a_{2},\ldots ,a_{n})$ किसी भी हेटिंग बीजगणित एच, और किसी भी तत्व के लिए $a_{1},a_{2},\ldots ,a_{n}\in H$. (कटौती प्रमेय से यह पता चलता है कि F→G साध्य है (बिना स्थिति के) यदि और केवल यदि G, F से साध्य है, अर्थात, यदि G, F का साध्य परिणाम है।) विअक्षीयकरणशेष रूप से, यदि F और G सिद्ध रूप से समतुल्य हैं, तब $F(a_{1},a_{2},\ldots ,a_{n})=G(a_{1},a_{2},\ldots ,a_{n})$, क्योंकि ≤ आदेश संबंध है।

1 ⇒ 2 को प्रमाण की प्रणाली के तार्किक स्वयंसिद्धों की जांच करके और यह सत्यापित करके सिद्ध किया जा सकता है कि किसी भी हेटिंग बीजगणित में उनका मान 1 है, और फिर यह सत्यापित करना कि हेटिंग बीजगणित में मान 1 के साथ भावों के अनुमान के नियमों का प्रयोग होता है मान 1 के साथ अभिव्यक्तियाँ। उदाहरण के लिए, आइए हम अनुमान के एकमात्र नियम के रूप में मॉडस पोनेन्स वाले प्रमाण की प्रणाली का चयन करें, और जिनके सिद्धांत हिल्बर्ट-शैली वाले हैं जो अंतर्ज्ञानवादी तर्क या अक्षीयकरण में दिए गए हैं। तत्पश्चात् सत्यापित किए जाने वाले तथ्य ऊपर दिए गए हेयटिंग बीजगणित की अभिगृहीत-जैसी परिभाषा से तुरंत अनुसरण करते हैं।

1 ⇒ 2 यह भी सिद्ध करने के लिए विधि प्रदान करता है कि मौलिक तर्क में टॉटोलॉजी (तर्क) के अतिरिक्त कुछ तर्कवाक्य सूत्र, अंतर्ज्ञानवादी तर्कवाक्य तर्क में सिद्ध नहीं किए जा सकते हैं। किसी सूत्र को सिद्ध करने के लिए $F(A_{1},A_{2},\ldots ,A_{n})$ साध्य नहीं है, यह हेटिंग बीजगणित H और तत्वों को प्रदर्शित करने के लिए पर्याप्त है $a_{1},a_{2},\ldots ,a_{n}\in H$ ऐसा है कि $F(a_{1},a_{2},\ldots ,a_{n})\neq 1$.

यदि कोई तर्क के उल्लेख से बचना चाहता है, तो व्यवहार में यह आवश्यक हो जाता है कि हेयटिंग बीजगणित के लिए वैध कटौती प्रमेय का संस्करण लेम्मा के रूप में सिद्ध हो: हेटिंग बीजगणित H के किसी भी तत्व A, B और C के लिए, $(a\land b)\to c=a\to (b\to c)$हमारे पास है.

मेटानिहितार्थ 2 ⇒ 1 के बारे में अधिक जानकारी के लिए, नीचे या सार्वभौमिक निर्माण अनुभाग देखें।

वितरणशीलता

हेटिंग बीजगणित सदैव वितरण (आदेश सिद्धांत) होते हैं। विशेष रूप से, हमारे पास सदैव पहचान होती है

1. $a\wedge (b\vee c)=(a\wedge b)\vee (a\wedge c)$
2. $a\vee (b\wedge c)=(a\vee b)\wedge (a\vee c)$

वितरणात्मक नियम को कभी-कभी स्वयंसिद्ध के रूप में कहा जाता है, किन्तु वास्तव में यह रिश्तेदार छद्म पूरक के अस्तित्व से होता है। इसका कारण यह है कि, गैलोज कनेक्शन का निचला हिस्सा होने के नाते, $\wedge$ सीमा-संरक्षण कार्य (आदेश सिद्धांत) सभी वर्तमान उच्चतम बदले में वितरण केवल बाइनरी सुपरमा का संरक्षण है $\wedge$.

इसी तरह के तर्क से, निम्नलिखित अनंत वितरण नियम किसी भी पूर्ण हेटिंग बीजगणित में होता है:

$x\wedge \bigvee Y=\bigvee \{x\wedge y\mid y\in Y\}$

एच में किसी भी तत्व एक्स और H के किसी भी उपसमुच्चय वाई के लिए। इसके विपरीत, उपरोक्त अनंत वितरण नियम को संतुष्ट करने वाला कोई भी पूरा जाल पूर्ण हेटिंग बीजगणित है,

$a\to b=\bigvee \{c\mid a\land c\leq b\}$

इसका सापेक्ष छद्म-पूरक ऑपरेशन होना।

नियमित और पूरित तत्व

एक हेटिंग बीजगणित H के तत्व x को 'नियमित' कहा जाता है यदि निम्न समतुल्य शर्तों में से कोई भी हो:

1. x = ¬¬x।
2. x = ¬y H में कुछ y के लिए।

इन स्थितियों की समतुल्यता को केवल पहचान ¬¬¬x = ¬x के रूप में दोहराया जा सकता है, जो H में सभी x के लिए मान्य है।

यदि x∧y = 0 और x∨y = 1 है तो हेटिंग बीजगणित H के तत्व x और y दूसरे के 'पूरक' कहलाते हैं। यदि यह उपस्थित है, तो ऐसा कोई भी y अद्वितीय है और वास्तव में ¬x के बराबर होना चाहिए। हम तत्व x को 'पूरक' कहते हैं यदि यह पूरक को स्वीकार करता है। यह सच है कि यदि x पूरक है, तो ¬x भी है, और फिर x और ¬x दूसरे के पूरक हैं। चूँकि, भ्रामक रूप से, तथापि x पूरक न हो, फिर भी ¬x में पूरक (x के बराबर नहीं) हो सकता है। किसी भी हेटिंग बीजगणित में, तत्व 0 और 1 दूसरे के पूरक हैं। उदाहरण के लिए, यह संभव है कि ¬x 0 से भिन्न प्रत्येक x के लिए 0 है, और 1 यदि x = 0 है, तो इस स्थितियों में 0 और 1 केवल नियमित तत्व हैं।

हेटिंग बीजगणित का कोई भी पूरक तत्व नियमित है, चूंकि इसका विलोम सामान्य रूप से सत्य नहीं है। विशेष रूप से, 0 और 1 सदैव नियमित होते हैं।

किसी भी हेटिंग बीजगणित H के लिए, निम्नलिखित स्थितियाँ समतुल्य हैं:

1. एच बूलियन बीजगणित (संरचना) है;
2. एच में प्रत्येक एक्स नियमित है;
3. H में प्रत्येक x पूरक है।

इस स्थितियों में, तत्व a→b के बराबर है ¬a ∨ b.

किसी भी हेटिंग बीजगणित H के नियमित (क्रमशः पूरक) तत्व बूलियन बीजगणित H_reg (क्रमशः H_comp) का निर्माण करते हैं, जिसमें संचालन ∧, ¬ और →, के साथ ही स्थिरांक 0 और 1, H के साथ मेल खाते हैं। h_comp के स्थितियों में संक्रिया ∨ भी वही है, इसलिए H_comp H का उपबीजगणित है। सामान्यतः, H_reg H का उपबीजगणित नहीं होगा, क्योंकि इसका ज्वाइन ऑपरेशन ∨_reg ∨ से भिन्न हो सकता है। x, y ∈ H_reg, के लिए अपने पास x ∨_reg y = ¬(¬x ∧ ¬y). है ∨_reg के क्रम में आवश्यक और पर्याप्त शर्तों के लिए नीचे देखें|

हेटिंग बीजगणित में डी मॉर्गन नियम

दो डी मॉर्गन नियमों में से हर हेटिंग बीजगणित में संतुष्ट है, अर्थात्

$\forall x,y\in H:\qquad \lnot (x\vee y)=\lnot x\wedge \lnot y.$

चूंकि, अन्य डी मॉर्गन नियम सदैव मान्य नहीं होता है। के अतिरिक्त हमारे पास कमजोर डी मॉर्गन नियम है:

$\forall x,y\in H:\qquad \lnot (x\wedge y)=\lnot \lnot (\lnot x\vee \lnot y).$

निम्नलिखित बयान सभी हेटिंग बीजगणित H के बराबर हैं:

1. एच दोनों डी मॉर्गन नियमों को संतुष्ट करता है,
2. $\lnot (x\wedge y)=\lnot x\vee \lnot y{\mbox{ for all }}x,y\in H,$
3. $\lnot (x\wedge y)=\lnot x\vee \lnot y{\mbox{ for all regular }}x,y\in H,$
4. $\lnot \lnot (x\vee y)=\lnot \lnot x\vee \lnot \lnot y{\mbox{ for all }}x,y\in H,$
5. $\lnot \lnot (x\vee y)=x\vee y{\mbox{ for all regular }}x,y\in H,$
6. $\lnot (\lnot x\wedge \lnot y)=x\vee y{\mbox{ for all regular }}x,y\in H,$
7. $\lnot x\vee \lnot \lnot x=1{\mbox{ for all }}x\in H.$

स्थिति 2 अन्य डी मॉर्गन नियम है। स्थिति 6 कहती है कि H के नियमित तत्वों के बूलियन बीजगणित H_reg पर जुड़ने का ऑपरेशन H_reg = H_comp है H के स्थिति 7 के ऑपरेशन के साथ संयोग करता है

हम समानता सिद्ध करते हैं। स्पष्ट रूप से मेटानिहितार्थ 1 ⇒ 2, 2 ⇒ 3 और 4 ⇒ 5 तुच्छ हैं। आगे, 3 ⇔ 4 और 5 ⇔ 6 केवल पहले डी मॉर्गन नियम और नियमित तत्वों की परिभाषा से परिणाम। हम वह दिखाते हैं 6 ⇒ 7 6 में x और y के स्थान पर ¬x और ¬¬x लेकर और सर्वसमिका का उपयोग करके a ∧ ¬a = 0. नोटिस जो 2 ⇒ 1 पहले डी मॉर्गन नियम से अनुसरण करता है, और 7 ⇒ 6 इस तथ्य के परिणाम हैं कि उपबीजगणित H_comp पर जॉइन ऑपरेशन ∨ केवल H_comp के लिए v का प्रतिबंध है हमने 6 और 7 की शर्तों के बारे में बताए गए लक्षणों को ध्यान में रखते हुए मेटानिहितार्थ 5 ⇒ 2 कमजोर डे मॉर्गन नियम का एक तुच्छ परिणाम है, जो 5 में x और y के स्थान पर andx और yy ले रहा है।

उपरोक्त गुणों को संतुष्ट करने वाले हेटिंग बीजगणित मध्यवर्ती तर्क से उसी तरह संबंधित हैं जैसे हेटिंग बीजगणित सामान्य रूप से अंतर्ज्ञानवादी तर्क से संबंधित हैं।

हेटिंग बीजगणित रूपवाद

परिभाषा

दो हेटिंग बीजगणित दिए गए हैं H₁ और वह₂ और मानचित्रण f : H₁ → H₂, हम कहते हैं कि ƒ हेटिंग बीजगणित का 'आकारिता' है, यदि H में किसी भी तत्व x और y के लिए₁, अपने पास:

1. $f(0)=0,$
2. $f(x\land y)=f(x)\land f(y),$
3. $f(x\lor y)=f(x)\lor f(y),$
4. $f(x\to y)=f(x)\to f(y),$

यह पिछली तीन स्थितियों (2, 3, या 4) में से किसी से भी निकलता है कि f वर्धमान फलन है, अर्थात f(x) ≤ f(y) जब कभी भी x ≤ y.

मान लीजिए H₁ और वह₂ संचालन के साथ संरचनाएं हैं →, ∧, ∨ (और संभवतः ¬) और स्थिरांक 0 और 1, और F H₁ से प्रक्षेपण मानचित्रण है H₂ के लिए उपरोक्त 1 से 4 गुणों के साथ। फिर यदि H₁ हेयटिंग बीजगणित है, इसलिए H₂ भी है . हेयटिंग बीजगणित के लक्षण वर्णन से यह ऑपरेशन के साथ बंधे हुए जाल (आंशिक रूप से आदेशित समुच्चय के अतिरिक्त बीजगणितीय संरचनाओं के रूप में माना जाता है) के रूप में होता है → कुछ पहचानों को संतुष्ट करता है।

गुण

पहचान मानचित्र f(x) = x किसी भी हेटिंग बीजगणित से अपने आप में रूपवाद, और समग्र है g ∘ f किन्हीं दो आकारिकी f और g में से आकारिकी है। इसलिए हेटिंग बीजगणित श्रेणी (गणित) बनाते हैं।

उदाहरण

एक हेटिंग बीजगणित H और किसी भी उपबीजगणित H को देखते हुए₁, समावेशन मानचित्रण i : H₁ → H रूपवाद है।

किसी भी हेटिंग बीजगणित H के लिए, map x ↦ ¬¬x अपने नियमित तत्वों H के बूलियन बीजगणित पर H_reg से आकारिकी को परिभाषित करता है यह सामान्य रूप से H से अपने आप में रूपवाद नहीं है, क्योंकि H_reg के सम्मिलित होने के संचालन के बाद से h से भिन्न हो सकता है।

भागफल

एच को हेटिंग बीजगणित होने दें, और दें F ⊆ H. हम F को H पर 'फ़िल्टर' कहते हैं यदि यह निम्नलिखित गुणों को संतुष्ट करता है:

1. $1\in F,$
2. ${\mbox{If }}x,y\in F{\mbox{ then }}x\land y\in F,$
3. ${\mbox{If }}x\in F,\ y\in H,\ {\mbox{and }}x\leq y{\mbox{ then }}y\in F.$

एच पर फिल्टर के किसी भी समुच्चय का प्रतिच्छेदन फिर से फिल्टर है। इसलिए, H के किसी भी उपसमुच्चय एस को दिए जाने पर सबसे छोटा फिल्टर होता है जिसमें एस होता है। हम इसे एस द्वारा 'उत्पन्न' फिल्टर कहते हैं। यदि एस खाली है, F = {1}. अन्यथा, एफ H में एक्स के समुच्चय के बराबर है जैसे कि उपस्थित है y₁, y₂, ..., y_n ∈ S साथ y₁ ∧ y₂ ∧ ... ∧ y_n ≤ x.

यदि H हेटिंग बीजगणित है और F, H पर फ़िल्टर है, तो हम H पर संबंध ∼ को इस प्रकार परिभाषित करते हैं: हम लिखते हैं x ∼ y जब कभी भी x → y और y → x दोनों F से संबंधित हैं। फिर ∼ तुल्यता संबंध है; हम लिखते हैं H/F भागफल समुच्चय के लिए। अद्वितीय हेटिंग बीजगणित संरचना पर है H/F जैसे कि विहित अनुमान p_F : H → H/F हेटिंग बीजगणित रूपवाद बन जाता है। हम हेटिंग बीजगणित कहते हैं H/F F द्वारा H का भागफल। चलो S हेटिंग बीजगणित H का उपसमुच्चय है और F को S द्वारा उत्पन्न फिल्टर होने दें। फिर H/F निम्नलिखित सार्वभौमिक संपत्ति को संतुष्ट करता है:

हेटिंग बीजगणित के किसी भी रूपवाद को देखते हुए f : H → H′ संतुष्टि देने वाला f(y) = 1 हरएक के लिए y ∈ S, f कारक विहित अनुमान के माध्यम से विशिष्ट रूप से p_F : H → H/F. अर्थात अनोखा रूपवाद है f′ : H/F → H′ संतुष्टि देने वाला f′p_F = f. आकृतिवाद f′ को f से प्रेरित कहा जाता है।

होने देना f : H₁ → H₂ हेटिंग बीजगणित का रूपवाद हो। F का कर्नेल,लिखित ker f, समुच्चय f⁻¹[{1}].है| यह H पर छनन है₁. (देखभाल की जानी चाहिए क्योंकि यह परिभाषा, यदि बूलियन बीजगणित के आकारिकी पर प्रयुक्त होती है, तो दोहरी होती है, जिसे अंगूठियों के आकारिकी के रूप में देखे जाने वाले आकृतिवाद का कर्नेल कहा जाएगा।) पूर्वगामी द्वारा, f आकारिकी को प्रेरित करता है। f′ : H₁/(ker f) → H₂. यह का समरूपता है H₁/(ker f) उपबीजगणित f[H₁] H₂.

सार्वभौमिक निर्माण

अंतर्ज्ञानवादी तुल्यता तक n चरों में प्रस्तावपरक सूत्रों का हेटिंग बीजगणित

मेटानिहितार्थ 2 ⇒ 1 अनुभाग में या प्रामाणिक सर्वसमिकाएँ यह दिखाकर सिद्ध की जाती हैं कि निम्नलिखित निर्माण का परिणाम अपने आप में हेयटिंग बीजगणित है:

1. चर A में प्रस्ताव के सूत्रों के समुच्चय L पर विचार करें₁, a₂,..., a_n.
2. F≼G को परिभाषित करके L को पूर्व आदेश ≼ प्रदान करें यदि G, F का (अंतर्ज्ञानवादी) तार्किक परिणाम है, अर्थात, यदि G F से सिद्ध किया जा सकता है। यह तत्काल है कि ≼ पूर्व आदेश है।
3. पूर्ववर्ती आदेश F≼G द्वारा प्रेरित तुल्यता संबंध F∼G पर विचार करें। (इसे F∼G द्वारा परिभाषित किया गया है यदि और केवल यदि F≼G और G≼F। वास्तव में, ∼ (अंतर्ज्ञानवादी) तार्किक तुल्यता का संबंध है।)
4. चलो H₀ भागफल समुच्चय L/∼ हो। यह वांछित हेटिंग बीजगणित होगा।
5. हम सूत्र F के तुल्यता वर्ग के लिए [F] लिखते हैं। संचालन →, ∧, ∨ और ¬ को L पर स्पष्ट विधि से परिभाषित किया गया है। सत्यापित करें कि दिए गए सूत्र F और G, तुल्यता वर्ग [F→G], [ F∧G], [F∨G] और [¬F] केवल [F] और [G] पर निर्भर करते हैं। यह संक्रियाओं को परिभाषित करता है →, ∧, ∨ और ¬ भागफल समुच्चय H₀=L/∼. आगे 1 को सिद्ध करने योग्य सत्य कथनों के वर्ग के रूप में परिभाषित करें, और 0=[⊥] समुच्चय करें।
6. सत्यापित करें कि एच₀, साथ में इन संक्रियाओं के साथ, हेटिंग बीजगणित है। हम हेयटिंग बीजगणित की स्वयंसिद्ध परिभाषा का उपयोग करके ऐसा करते हैं। H₀ शर्तों को संतुष्ट करता है THEN-1 FALSE के माध्यम से क्योंकि दिए गए रूपों के सभी सूत्र अंतर्ज्ञानवादी तर्क के स्वयंसिद्ध हैं। मोडस-पोन्स इस तथ्य से अनुसरण करते हैं कि यदि कोई सूत्र ⊤→F प्रमाणित रूप से सत्य है, जहां ⊤ सिद्ध रूप से सत्य है, तो F सिद्ध रूप से सत्य है (अनुमान मोडस पोनेन्स के नियम के अनुप्रयोग द्वारा)। अंत में, EQUIV इस तथ्य से परिणाम प्राप्त करता है कि यदि F→G और G→F दोनों प्रमाणित रूप से सत्य हैं, तो F और G दूसरे से सिद्ध किए जा सकते हैं (अनुमान मोडस पोनेंस के नियम के अनुप्रयोग द्वारा), इसलिए [F]=[G] .

सदैव की तरह हेटिंग बीजगणित की स्वयंसिद्ध परिभाषा के अनुसार, हम ≤ H पर परिभाषित करते हैं₀ स्थिति के अनुसार x≤y यदि और केवल यदि x→y=1. चूंकि, कटौती प्रमेय द्वारा, सूत्र F→G सिद्ध रूप से सत्य है यदि और केवल यदि G, F से सिद्ध किया जा सकता है, तो यह [F]≤[G] का अनुसरण करता है यदि और केवल यदि F≼G। दूसरे शब्दों में, ≤ L/∼ पर आदेश संबंध है जो एल पर पूर्व आदेश≼ द्वारा प्रेरित है।

जेनरेटर के इच्छानुसार समुच्चय पर मुफ्त हेटिंग बीजगणित

वास्तव में, पूर्ववर्ती निर्माण चर के किसी भी समुच्चय के लिए किया जा सकता है {a_i : i∈I} (संभवतः अनंत)। इस तरह से चर {A पर मुफ्त हेटिंग बीजगणित प्राप्त करता है_i}, जिसे हम फिर से H से निरूपित करेंगे₀. यह इस अर्थ में मुक्त है कि किसी भी हेटिंग बीजगणित H को उसके तत्वों के परिवार के साथ दिया गया है 〈a_i: i∈I 〉, अद्वितीय आकारिकी f:H है₀→ H संतोषजनक एफ ([a_i])=a_i. एफ की विशिष्टता को देखना कठिनाई नहीं है, और इसके अस्तित्व का परिणाम अनिवार्य रूप से मेटानिहितार्थ से होता है 1 ⇒ 2 ऊपर दिए गए खंड या प्रामाणिक पहचान, इसके परिणाम के रूप में कि जब भी F और G सिद्ध रूप से समतुल्य सूत्र हैं, F(〈a_i〉) = जी (〈ए_i〉) तत्वों के किसी भी परिवार के लिए 〈ए_i>एच में। ===हेटिंग बीजगणित सूत्रों का सिद्धांत T=== के संबंध में समतुल्य है

वास्तव में, पूर्ववर्ती निर्माण को किसी भी समुच्चय के लिए किया जा सकता है {A_i : i∈I} (संभवतः अनंत) इस तरह से मुक्त हेन्टिंग बीजगणित चर {ai} पर प्राप्त करता है, जिसे हम फिर से H₀ द्वारा निरूपित करेंगे।यह इस अर्थ में मुफ़्त है कि किसी भी हेन्टिंग बीजगणित H को अपने तत्वों के एक परिवार के साथ दिया गया है:〈a_i: i∈I 〉, एक अद्वितीय रूपवाद है f:H₀→H संतोषजनक f([A_i])=a_i. F की विशिष्टता को देखना मुश्किल नहीं है, और इसके अस्तित्व के परिणाम अनिवार्य रूप से मेटानिहितार्थ 1 ⇒ 2 अनुभाग से ऊपर दिए गए खंड "सिद्ध पहचान" से ऊपर, इसके कोरोलरी के रूप में, जब भी f और g संभवतः समतुल्य सूत्र होते हैं, , F(〈a_i〉)=G(〈a_i〉) तत्वों के किसी भी परिवार के लिए 〈ai〉 h में|

एक सिद्धांत T के संबंध में समतुल्य सूत्रों का हेन्टिंग बीजगणित

चर {A_i में सूत्रों T के समुच्चय को देखते हुए }, अभिगृहीत के रूप में देखे जाने पर, वही निर्माण L पर परिभाषित संबंध F≼G के संबंध में किया जा सकता था, जिसका अर्थ है कि G, F और अभिगृहीतों के समुच्चय T का सिद्ध परिणाम है। आइए हम H₀ द्वारा निरूपित करें_T हेटिंग बीजगणित तो प्राप्त किया। तब :H₀→H के समान सार्वभौमिक संपत्ति को संतुष्ट करता है ऊपर, किन्तु हेटिंग बीजगणित H और तत्वों के परिवारों के संबंध में 〈A_i〉 उस संपत्ति को संतुष्ट करना जो J(〈a_i〉)=1 किसी भी स्वयंसिद्ध J(〈A_i〉) t में। (आइए ध्यान दें कि H_T, इसके तत्वों के परिवार के साथ लिया गया 〈[a]〉, स्वयं इस संपत्ति को संतुष्ट करता है।) रूपवाद का अस्तित्व और विशिष्टता उसी तरह सिद्ध होती है जैसे H के लिए, सिवाय इसके कि किसी को मेटानिहितार्थ को संशोधित करना होगा 1 ⇒ 2 या साध्य पहचान में जिससे 1 t से सिद्ध रूप से सत्य को पढ़े, और 2 किसी भी तत्व को पढ़े₁, a₂,..., a_n H में T के सूत्रों को संतुष्ट करना।

हेटिंग बीजगणित H_T जिसे हमने अभी परिभाषित किया है, मुक्त हेटिंग बीजगणित H के भागफल के रूप में देखा जा सकता है₀ चरों के समान समुच्चय पर, H के सार्वत्रिक गुण को प्रयुक्त करके₀ H के संबंध में_T, और इसके तत्वों का परिवार 〈[a_i]〉.

हर हेटिंग बीजगणित फॉर्म H के लिए आइसोमोर्फिक है_T. इसे देखने के लिए, H को कोई भी हेटिंग बीजगणित होने दें, और 〈a_i: i∈I〉 H उत्पन्न करने वाले तत्वों का परिवार हो (उदाहरण के लिए, कोई विशेषण परिवार)। अब सूत्रों के समुच्चय टी पर विचार करें जे (〈a_i〉) चर में 〈a_i: i∈I〉 ऐसा है कि J(〈a_i〉)=1. तब हमें आकारिकी f:H प्राप्त होती है_T→h h की सार्वभौमिक संपत्ति द्वारा_T, जो स्पष्ट रूप से विशेषण है। यह दर्शाना कठिन नहीं है कि f एकैकी है।

लिंडनबाम बीजगणित की तुलना

हमने अभी-अभी जो निर्माण दिए हैं वे बूलियन बीजगणित (संरचना) के संबंध में हेटिंग बीजगणित के संबंध में लिंडेनबाउम बीजगणित के संबंध में पूरी तरह से समान भूमिका निभाते हैं। वास्तव में, लिंडनबाउम बीजगणित b_T चर में {a_i} अभिगृहीतों के संबंध में T केवल हमारा H है T∪T_{1, जहां t1 ¬¬F→F रूप के सभी सूत्रों का समुच्चय है, क्योंकि T1 के अतिरिक्त अभिगृहीत केवल वे ही हैं जिन्हें जोड़ने की आवश्यकता है जिससे सभी मौलिक पुनरुक्ति को सिद्ध किया जा सके।}

अंतर्ज्ञानवादी तर्क के लिए प्रयुक्त हेयटिंग बीजगणित

यदि कोई हेटिंग बीजगणित की शर्तों के रूप में अंतर्ज्ञानवादी प्रस्तावपरक तर्क के स्वयंसिद्धों की व्याख्या करता है, तो वे सूत्र के चर के मूल्यों के किसी भी असाइनमेंट के अनुसार किसी भी हेटिंग बीजगणित में सबसे बड़े तत्व, 1 का मूल्यांकन करेंगे। उदाहरण के लिए, (P∧Q)→P छद्म-पूरक की परिभाषा के अनुसार, सबसे बड़ा तत्व x ऐसा है कि $P\land Q\land x\leq P$. यह असमिका किसी भी x के लिए संतुष्ट है, इसलिए सबसे बड़ा x 1 है।

इसके अतिरिक्त, मॉडस पोनेन्स का नियम हमें फॉर्मूला Q को सूत्र P और P→Q से प्राप्त करने की अनुमति देता है। किन्तु किसी भी हेटिंग बीजगणित में, यदि P का मान 1 है, और P→Q का मान 1 है, तो इसका कारण है कि $P\land 1\leq Q$, इसलिए $1\land 1\leq Q$; यह केवल यह हो सकता है कि Q का मान 1 हो।

इसका अर्थ यह है कि यदि सूत्र अंतर्ज्ञानवादी तर्क के नियमों से घटाया जा सकता है, जो मोडस पोनेन्स के नियम के माध्यम से अपने सिद्धांतों से प्राप्त किया जा रहा है, तो सूत्र के चर के मूल्यों के किसी भी कार्यभार के अनुसार सभी हेटिंग बीजगणित में इसका मान सदैव 1 होगा। . चूंकि कोई हेटिंग बीजगणित का निर्माण कर सकता है जिसमें पियर्स के नियम का मान सदैव 1 नहीं होता है। 3-तत्व बीजगणित पर विचार करें {0,1/2,1} जैसा कि ऊपर दिया गया है। यदि हम आवंटित करते हैं 1/2 पी और 0 से क्यू, तो पियर्स के नियम का मान ((P→Q)→P)→P है 1/2. इससे यह निष्कर्ष निकलता है कि पियर्स के नियम को सहज रूप से व्युत्पन्न नहीं किया जा सकता है। प्रकार सिद्धांत में इसका क्या अर्थ है, इसके सामान्य संदर्भ के लिए करी-हावर्ड समरूपतावाद देखें।

विलोम को भी सिद्ध किया जा सकता है: यदि किसी सूत्र का मान सदैव 1 होता है, तो यह अंतर्ज्ञानवादी तर्क के नियमों से घटाया जा सकता है, इसलिए अंतर्ज्ञानवादी रूप से मान्य सूत्र बिल्कुल वही होते हैं जिनका मान सदैव 1 होता है। यह धारणा के समान है मौलिक रूप से मान्य सूत्र वे सूत्र हैं जिनका सूत्र के चरों के लिए सत्य और असत्य के किसी भी संभावित कार्यभार के अनुसार दो-तत्व बूलियन बीजगणित में 1 का मान है - अर्थात, वे ऐसे सूत्र हैं जो सामान्य सत्य-तालिका अर्थों में पुनरुत्पादन हैं। हेटिंग बीजगणित, तार्किक दृष्टिकोण से, सत्य मूल्यों की सामान्य प्रणाली का सामान्यीकरण है, और इसका सबसे बड़ा तत्व 1 'सत्य' के अनुरूप है। सामान्य दो-मूल्यवान तर्क प्रणाली हेटिंग बीजगणित का विशेष मामला है, और सबसे छोटा गैर-तुच्छ है, जिसमें बीजगणित के केवल तत्व 1 (सत्य) और 0 (गलत) हैं।

निर्णय समस्याएं

1965 में शाऊल क्रिपके द्वारा प्रत्येक हेटिंग बीजगणित में दिए गए समीकरण की समस्या को निर्णायक होना दिखाया गया था। समस्या का स्पष्ट कम्प्यूटेशनल जटिलता सिद्धांत 1979 में रिचर्ड स्टेटमैन द्वारा स्थापित किया गया था, जिन्होंने दिखाया कि यह पीस्पेस-पूर्ण था और इसलिए कम से कम बूलियन संतुष्टि समस्या जितनी कठिन (स्टीफन कुक द्वारा 1971 में coNP-पूर्ण दिखाया गया) और अधिक कठिन होने का अनुमान लगाया। हेटिंग बीजगणित का प्राथमिक या प्रथम-क्रम सिद्धांत अनिर्णीत है। यह खुला रहता है कि क्या हेटिंग बीजगणित का सार्वभौमिक हॉर्न सिद्धांत, या शब्द समस्या (गणित), निर्णायक है। À शब्द समस्या का प्रस्ताव यह ज्ञात है कि बूलियन बीजगणित के विपरीत हेटिंग बीजगणित स्थानीय रूप से सीमित नहीं हैं (कोई हेटिंग बीजगणित सीमित गैर-खाली समुच्चय सीमित नहीं है), जो स्थानीय रूप से सीमित हैं और जिनकी शब्द समस्या निर्णायक है। यह अज्ञात है कि जनरेटर के स्थितियों को छोड़कर मुक्त पूर्ण हेटिंग बीजगणित उपस्थित है या नहीं, जहां जनरेटर पर मुफ्त हेटिंग बीजगणित नए शीर्ष से सटे हुए तुच्छ रूप से पूर्ण है।

सामयिक प्रतिनिधित्व और द्वैत सिद्धांत

हर हेटिंग बीजगणित H परिबद्ध उदात्तीकरण के लिए स्वाभाविक रूप से समरूपी है L टोपोलॉजिकल स्पेस के खुले समुच्चय X, जहां निहितार्थ $U\to V$ का L के आंतरिक भाग द्वारा दिया गया है $(X\setminus U)\cup V$.

ज्यादा ठीक से, X बंधी हुई जाली H के प्रमुख आदर्श (आदेश सिद्धांत) का वर्णक्रमीय स्थान है और L, X के खुले और अर्ध-कॉम्पैक्ट उपसमुच्चय की जाली है अधिक सामान्यतः, हेटिंग बीजगणित की श्रेणी हेटिंग स्पेस की श्रेणी के बराबर है। इस द्वैत को हेयटिंग बीजगणित के (गैर-पूर्ण) उपश्रेणी के लिए बाध्य वितरणात्मक लैटिस के मौलिक स्टोन द्वैत के प्रतिबंध के रूप में देखा जा सकता है। वैकल्पिक रूप से, हेटिंग बीजगणित की श्रेणी एसाकिया रिक्त स्थान की श्रेणी के बराबर है। इसे एसकिया द्वैत कहते हैं।

टिप्पणियाँ

यह भी देखें

• अलेक्जेंडर टोपोलॉजी
• मध्यम लॉजिक | अधीक्षणवादी (एककेए मध्यम) लॉजिक
• बूलियन बीजगणित विषयों की सूची
• ओखम बीजगणित

संदर्भ

• Rutherford, Daniel Edwin (1965). Introduction to Lattice Theory. Oliver and Boyd. OCLC 224572.
• F. Borceux, Handbook of Categorical Algebra 3, In Encyclopedia of Mathematics and its Applications, Vol. 53, Cambridge University Press, 1994. ISBN 0-521-44180-3 OCLC 52238554
• G. Gierz, K.H. Hoffmann, K. Keimel, J. D. Lawson, M. Mislove and D. S. Scott, Continuous Lattices and Domains, In Encyclopedia of Mathematics and its Applications, Vol. 93, Cambridge University Press, 2003.
• S. Ghilardi. Free हेटिंग algebras as bi-हेटिंग algebras, Math. Rep. Acad. Sci. Canada XVI., 6:240–244, 1992.
• Heyting, A. (1930), "Die formalen Regeln der intuitionistischen Logik. I, II, III", Sitzungsberichte Akad. Berlin: 42–56, 57–71, 158–169, JFM 56.0823.01
• Dickmann, Max; Schwartz, Niels; Tressl, Marcus (2019). Spectral Spaces. New Mathematical Monographs. Vol. 35. Cambridge: Cambridge University Press. doi:10.1017/9781316543870. ISBN 9781107146723. S2CID 201542298.

बाहरी संबंध

• Heyting algebra at PlanetMath.