جبر هيتينغ

في الرياضيات ، جبر هايتينغ (المعروف أيضًا باسم الجبر البولياني الزائف [ 1 ] ) هو شبكة محدودة (مع عمليتي الربط والتقاطع المكتوبتين ∨ و ∧، وأصغر عنصر هو 0 وأكبر عنصر هو 1) مزودة بعملية ثنائية ab تُسمى الاستلزام، بحيث يكون ( ca ) ≤ b مكافئًا لـ c ≤ ( ab ). في جبر هايتينغ، يمكن إيجاد أن a ≤ b مكافئ لـ 1 ≤ a → b ؛ أي إذا كان a ≤ b فإن a يثبت b . من وجهة نظر منطقية، فإن AB ، وفقًا لهذا التعريف، هو أضعف قضية يكون فيها الاستدلال المنطقي (modus ponens) ، أي قاعدة الاستدلال AB ، AB ، سليمًا . ومثل الجبر البولياني ، يشكل جبر هايتينغ مجموعة متنوعة قابلة للتأصيل البديهي بعدد محدود من المعادلات. تم تقديم جبر هيتينغ في عام 1930 من قبل أرند هيتينغ لإضفاء الطابع الرسمي على المنطق الحدسي . [ 2 ]

جبر هايتينغ هو شبكة توزيعية . كل جبر بولياني هو جبر هايتينغ عندما يُعرَّف ab على أنه ¬ab ، وكذلك كل شبكة توزيعية كاملة تحقق قانون توزيع لانهائي أحادي الجانب عندما يُؤخذ ab كقيمة عليا لمجموعة جميع قيم c التي تحقق cab . في الحالة المنتهية، كل شبكة توزيعية غير فارغة، وخاصة كل سلسلة منتهية غير فارغة ، تكون كاملة وتوزيعية تمامًا تلقائيًا، وبالتالي فهي جبر هايتينغ.

يستنتج من التعريف أن 1 ≤ 0 → a ، وهو ما يتوافق مع الحدس القائل بأن أي قضية a تستلزم تناقضًا 0. على الرغم من أن عملية النفي ¬a ليست جزءًا من التعريف، إلا أنه يمكن تعريفها على أنها a → 0. والمضمون البديهي لـ ¬a هو أن افتراض a سيؤدي إلى تناقض. ويستلزم التعريف أن a¬a = 0 ( عدم تناقض ). ويمكن كذلك إثبات أن a¬¬a ، مع أن العكس، ¬¬a a ، ليس صحيحًا بشكل عام، أي أن حذف النفي المزدوج لا ينطبق عمومًا في جبر هيتينغ.

تعمم جبريات هيتينغ الجبر البولياني بمعنى أن الجبر البولياني هو تحديدًا جبريات هيتينغ التي تحقق a ∨ ¬ a = 1 ( الوسط المستبعد )، أو ما يعادلها ¬¬ a = a . تشكل عناصر جبر هيتينغ H من الشكل ¬ a شبكة بوليانية، ولكن بشكل عام، لا يُعد هذا جبرًا فرعيًا من H (انظر أدناه ).

تُعدّ جبريات هيتينغ بمثابة النماذج الجبرية للمنطق الحدسي الافتراضي ، تمامًا كما تُمثّل الجبريات البوليانية نموذجًا للمنطق الكلاسيكي الافتراضي . [ 3 ] يعتمد المنطق الداخلي لطوبولوجيا أولية على جبر هيتينغ للكائنات الفرعية للكائن النهائي 1 مرتبة حسب الاحتواء، أو ما يُكافئ ذلك، التشكلات من 1 إلى مُصنِّف الكائنات الفرعية Ω.

تشكل المجموعات المفتوحة لأي فضاء طوبولوجي جبر هيتينغ كامل . وبذلك، يصبح جبر هيتينغ الكامل موضوعًا محوريًا للدراسة في الطوبولوجيا غير المحددة .

كل جبر هيتينغ الذي تحتوي مجموعة عناصره غير العظمى على عنصر أعظم (ويشكل جبر هيتينغ آخر) يكون غير قابل للاختزال شبه المباشر ، ومن ثم يمكن جعل أي جبر هيتينغ غير قابل للاختزال شبه المباشر بإضافة عنصر أعظم جديد. ويترتب على ذلك أنه حتى بين جبر هيتينغ المحدود، يوجد عدد لا نهائي من الجبر غير القابل للاختزال شبه المباشر، ولا يوجد اثنان منها لهما نفس النظرية المعادلة . وبالتالي، لا يمكن لأي مجموعة محدودة من جبر هيتينغ المحدود أن توفر جميع الأمثلة المضادة لقوانين جبر هيتينغ غير الصحيحة. وهذا يتناقض تمامًا مع الجبر البولياني، الذي يكون الجبر الوحيد غير القابل للاختزال شبه المباشر فيه هو الجبر ذو العنصرين، والذي يكفي وحده لجميع الأمثلة المضادة لقوانين الجبر البولياني غير الصحيحة، وهو أساس طريقة جدول الحقيقة البسيطة. ومع ذلك، يمكن تحديد ما إذا كانت معادلة ما صحيحة لجميع جبر هيتينغ. [ 4 ]

نادراً ما تُسمى جبريات هيتينغ بجبريات شبه بولية ، [ 5 ] أو حتى شبكات براور ، [ 6 ] على الرغم من أن المصطلح الأخير قد يشير إلى التعريف الثنائي، [ 7 ] أو يكون له معنى أكثر عمومية قليلاً. [ 8 ]

التعريف الرسمي

جبر هيتينغ H هو شبكة محدودة بحيث أنه لكل a و b في H يوجد عنصر أكبر x في H بحيث

أxب.{\displaystyle a\wedge x\leq b.}

هذا العنصر هو المكمل الزائف النسبي للعنصر a بالنسبة للعنصر b ، ويُرمز له بـ ab . نكتب 1 و0 لأكبر وأصغر عنصر في H ، على التوالي.

في أي جبر هيتينغ، يُعرَّف المكمل الزائف ¬a لأي عنصر a بوضع ¬a = ( a → 0). بحسب التعريف،أ¬أ=0{\displaystyle a\wedge \lnot a=0}، و ¬ a هو أكبر عنصر يتمتع بهذه الخاصية. ومع ذلك، ليس صحيحًا بشكل عام أنأ¬أ=1{\displaystyle a\vee \lnot a=1}وبالتالي فإن ¬ هو مجرد مكمل زائف، وليس مكملًا حقيقيًا ، كما هو الحال في الجبر البولياني.

الجبر الكامل لهيتينغ هو جبر هيتينغ الذي يمثل شبكة كاملة .

الجبر الجزئي لجبر هيتينغ H هو مجموعة جزئية H₁ من H تحتوي على 0 و1 ومغلقة تحت العمليات ∧ و∨ و→. وبالتالي، فهو مغلق أيضًا تحت ¬. يُحوّل الجبر الجزئي إلى جبر هيتينغ بواسطة العمليات المستحثة.

تعريفات بديلة

التعريف النظري للفئات

جبر هيتينغح{\displaystyle H}هي شبكة محدودة تحتوي على جميع الكائنات الأسية .

الشبكةح{\displaystyle H}يُعتبر فئةً حيث يلتقي،{\displaystyle \wedge }، هو الناتج . الشرط الأسي يعني أنه لأي كائناتY{\displaystyle Y}وZ{\displaystyle Z}فيح{\displaystyle H}نمو أسيZY{\displaystyle Z^{Y}}يوجد بشكل فريد ككائن فيح{\displaystyle H}.

دلالة هيتينغ (غالباً ما تُكتب باستخدام{\displaystyle \Rightarrow }أو{\displaystyle \multimap }لتجنب الخلط مع استخدام{\displaystyle \to }للإشارة إلى التشكل ) هو مجرد دالة أسية:YZ{\displaystyle Y\Rightarrow Z}هي صيغة بديلة لـZY{\displaystyle Z^{Y}}من تعريف الدوال الأسية نستنتج أن (:ح×حح{\displaystyle {\Rightarrow }:H\times H\to H}) هو المرافق الأيمن لـ (:ح×حح{\displaystyle \wedge :H\times H\to H}يمكن كتابة هذا الملحق على النحو التالي :(-Y)(Y-){\displaystyle (-\wedge Y)\dashv (Y\Rightarrow -)}أو بشكل أكثر تفصيلاً على النحو التالي: (-Y):حح:(Y-){\displaystyle (-\wedge Y):H{\stackrel {\longrightarrow }{\underset {\longleftarrow }{\top }}}H:(Y\Rightarrow -)}

تعريفات نظرية الشبكة

يمكن تقديم تعريف مكافئ لجبر هيتينغ من خلال النظر في التطبيقات التالية:

{وأ:ححوأ(x)=أx{\displaystyle {\begin{cases}f_{a}\colon H\to H\\f_{a}(x)=a\wedge x\end{cases}}}

لبعض القيم الثابتة لـ a في H. تُعتبر الشبكة المحدودة H جبر هيتينغ إذا وفقط إذا كان كل تطبيق f( a) هو المرافق السفلي لوصلة غالوا رتيبة. في هذه الحالة ، يُعطى المرافق العلوي g( a) بالعلاقة g ( a) ( x ) = ax ، حيث → مُعرّف كما سبق.

وهناك تعريف آخر هو أنه شبكة متبقية تكون عملية المونويد فيها هي ∧. يجب أن تكون وحدة المونويد هي العنصر العلوي 1. وتعني خاصية التبديل في هذا المونويد أن الباقيين يتطابقان عندما ab .

شبكة محدودة مع عملية استلزام

بالنظر إلى شبكة محدودة A ذات أكبر وأصغر العناصر 1 و 0، وعملية ثنائية →، فإن هذه العناصر تشكل معًا جبر هيتينغ إذا وفقط إذا تحققت الشروط التالية:

  1. أأ=1{\displaystyle a\to a=1}
  2. أ(أب)=أب{\displaystyle a\wedge (a\to b)=a\wedge b}
  3. ب(أب)=ب{\displaystyle b\wedge (a\to b)=b}
  4. أ(بج)=(أب)(أج){\displaystyle a\to (b\wedge c)=(a\to b)\wedge (a\to c)}

حيث تمثل المعادلة 4 قانون التوزيع لـ →.

التوصيف باستخدام بديهيات المنطق الحدسي

يُسهّل هذا التوصيف لجبر هيتينغ إثبات الحقائق الأساسية المتعلقة بالعلاقة بين حساب القضايا الحدسي وجبر هيتينغ. (للاطلاع على هذه الحقائق، انظر القسمين " الهويات القابلة للإثبات " و" الإنشاءات الشاملة "). ينبغي التفكير في العنصر{\displaystyle \top }بمعنى بديهي، "صحيح بشكل قاطع". قارن ذلك بالمسلمات في المنطق الحدسي .

بفرض وجود مجموعة A تحتوي على ثلاث عمليات ثنائية →، ∧ و ∨، وعنصرين مميزين{\displaystyle \bot }و{\displaystyle \top }إذن، فإن A هي جبر هيتينغ لهذه العمليات (والعلاقة ≤ معرفة بالشرط التالي:أب{\displaystyle a\leq b}عندما ab ={\displaystyle \top }) إذا وفقط إذا تحققت الشروط التالية لأي عناصر x و y و z من A :

  1. لو xy و yx ثم x=y،{\displaystyle {\mbox{If }}x\leq y{\mbox{ and }}y\leq x{\mbox{ then }}x=y,}
  2. لو y، ثم y=،{\displaystyle {\mbox{If }}\top \leq y,{\mbox{ then }}y=\top ,}
  3. xyx،{\displaystyle x\leq y\to x,}
  4. x(yz)(xy)(xz)،{\displaystyle x\to (y\to z)\leq (x\to y)\to (x\to z),}
  5. xyx،{\displaystyle x\land y\leq x,}
  6. xyy،{\displaystyle x\land y\leq y,}
  7. xy(xy)،{\displaystyle x\leq y\to (x\land y),}
  8. xxy،{\displaystyle x\leq x\lor y,}
  9. yxy،{\displaystyle y\leq x\lor y,}
  10. xz(yz)(xyz)،{\displaystyle x\to z\leq (y\to z)\to (x\lor y\to z),}
  11. x.{\displaystyle \bot \leq x.}

وأخيرًا، نُعرّف ¬ x على أنه x{\displaystyle \bot }.

ينص الشرط الأول على ضرورة تحديد الصيغ المتكافئة.  وينص الشرط الثاني على أن الصيغ التي يمكن إثبات صحتها مغلقة بموجب قاعدة الاستدلال . الشرطان  الثالث والرابع هما شرطان صحيحان . الشروط  الخامس والسادس والسابع هي شروط " . الشروط  الثامن والتاسع والعاشر هي شروط "أو ". الشرط  الحادي عشر هو شرط خاطئ .

بالطبع، إذا تم اختيار مجموعة مختلفة من البديهيات للمنطق، فيمكننا تعديل بديهياتنا وفقًا لذلك.

أمثلة

الجبر الحر لهيتينغ على مولد واحد (المعروف أيضًا باسم شبكة ريغر-نيشيمورا )
  • كل جبر بولياني هو جبر هيتينغ، مع pq معطى بواسطة ¬ pq .
  • كل مجموعة مرتبة ترتيبًا كليًا تحتوي على أصغر عنصر 0 وأكبر عنصر 1 تُعتبر جبر هيتينغ (إذا نُظر إليها كشبكة). في هذه الحالة، يكون pq مساويًا لـ 1 عندما يكون p ≤ q ، و q فيما عدا ذلك.
  • أبسط جبر هيتينغ الذي ليس جبرًا بوليانيًا بالفعل هو المجموعة المرتبة كليًا {0، 1/2 ، 1 } (التي تُنظر إليها على أنها شبكة)، مما ينتج عنه العمليات التالية :
    أب{\displaystyle a\land b}
    ب
    أ
    0١/٢1
    0000
    ١/٢0١/٢١/٢
    10١/٢1
    أب{\displaystyle a\lor b}
    ب
    أ
    0١/٢1
    00١/٢1
    ١/٢١/٢١/٢1
    1111
    أب
    ب
    أ
    0١/٢1
    0111
    ١/٢011
    10١/٢1
    أ¬ أ
    01
    ١/٢0
    10

    في هذا المثال، لاحظ أن 1 / 2 ¬ 1 / 2 = 1 / 2 ( 1 / 2 → 0) = 1 / 2 0 = 1 / 2 ينفي قانون الوسط المرفوع.

  • تُقدّم كل طوبولوجيا جبر هايتينغ كاملاً على شكل شبكة مجموعات مفتوحة . في هذه الحالة، يُمثّل العنصر AB الجزء الداخلي من اتحاد A c و B ، حيث يُمثّل A c مُتمّمة المجموعة المفتوحة A. ليست كل جبر هايتينغ الكامل على هذا الشكل. تُدرس هذه المسائل في طوبولوجيا اللا نقاط ، حيث تُسمى جبر هايتينغ الكامل أيضاً بالأطر أو المواقع .
  • تُوفّر كل جبر داخلي جبر هيتينغ على شكل شبكة عناصر مفتوحة. كل جبر هيتينغ يكون على هذا الشكل، إذ يُمكن إكمال جبر هيتينغ إلى جبر بولياني بأخذ امتداده البولياني الحر كشبكة توزيعية محدودة، ثمّ معاملته كطوبولوجيا معممة في هذا الجبر البولياني.
  • إن جبر ليندنبوم للمنطق الحدسي الافتراضي هو جبر هيتينغ.
  • تشكل العناصر العامة لمصنف الكائنات الفرعية Ω في فضاء طوبولوجي أولي جبر هيتينغ؛ وهو جبر هيتينغ لقيم الصواب للمنطق الحدسي ذي الرتبة العليا المستحث بواسطة هذا الفضاء الطوبولوجي. وبشكل أعم، تشكل مجموعة الكائنات الفرعية لأي كائن X في فضاء طوبولوجي جبر هيتينغ.
  • جبر Łukasiewicz–Moisil (LM n ) هي أيضًا جبر Heyting لأي n [ 9 ] (لكنها ليست جبر MV لـ n ≥ 5 [ 10 ] ).

ملكيات

الممتلكات العامة

الترتيب{\displaystyle \leq }يمكن استعادة جبر هيتينغ H من العملية → كما يلي: لأي عنصرين a و b من H ،أب{\displaystyle a\leq b}إذا وفقط إذا كان ab = 1.

على عكس بعض المنطق متعدد القيم ، تشترك جبريات هيتينغ في الخاصية التالية مع الجبر البولياني: إذا كان للنفي نقطة ثابتة (أي ¬ a = a لبعض a )، فإن جبر هيتينغ هو جبر هيتينغ التافه ذو العنصر الواحد.

هويات قابلة للإثبات

بافتراض وجود صيغةF(أ1،أ2،...،أن){\displaystyle F(A_{1},A_{2},\ldots ,A_{n})}من حساب القضايا (باستخدام الروابط، بالإضافة إلى المتغيرات)،،¬،{\displaystyle \land ,\lor ,\lnot ,\to }، والثوابت 0 و 1)، إنها حقيقة، تم إثباتها في وقت مبكر في أي دراسة لجبر هيتينغ، أن الشرطين التاليين متكافئان:

  1. الصيغة F صحيحة بشكل قابل للإثبات في حساب القضايا الحدسي.
  2. الهويةF(أ1،أ2،...،أن)=1{\displaystyle F(a_{1},a_{2},\ldots ,a_{n})=1}ينطبق هذا على أي جبر هيتينغ H وأي عناصرأ1،أ2،...،أنح{\displaystyle a_{1},a_{2},\ldots ,a_{n}\in H}.

إنّ الاستلزام الضمني الذي ينص على أن الأول يستلزم الثاني، والذي سنكتبه على النحو التالي: 1 ⇒ 2 ، مفيد للغاية، وهو الطريقة العملية الرئيسية لإثبات المتطابقات في جبر هيتينغ. عمليًا، يُستخدم غالبًا مبدأ الاستنتاج في مثل هذه البراهين.

بما أنه لأي عنصرين a و b في جبر هيتينغ H لديناأب{\displaystyle a\leq b}إذا وفقط إذا كان ab = 1، فإنه يترتب من 1 ⇒ 2 أنه كلما كانت الصيغة FG صحيحة بشكل قابل للإثبات، فإننا نحصل علىF(أ1،أ2،...،أن)جي(أ1،أ2،...،أن){\displaystyle F(a_{1},a_{2},\ldots ,a_{n})\leq G(a_{1},a_{2},\ldots ,a_{n})}لأي جبر هيتينغ H ، وأي عناصرأ1،أ2،...،أنح{\displaystyle a_{1},a_{2},\ldots ,a_{n}\in H}(يستنتج من نظرية الاستنتاج أن FG قابلة للإثبات (بشكل مطلق) إذا وفقط إذا كانت G قابلة للإثبات من F ، أي إذا كانت G نتيجة قابلة للإثبات من F ). وبالتحديد، إذا كانت F و G متكافئتين بشكل قابل للإثبات، فإنF(أ1،أ2،...،أن)=جي(أ1،أ2،...،أن){\displaystyle F(a_{1},a_{2},\ldots ,a_{n})=G(a_{1},a_{2},\ldots ,a_{n})}، لأن ≤ هي علاقة ترتيب.

يمكن إثبات العلاقة 1 ⇒ 2 بفحص البديهيات المنطقية لنظام البرهان والتحقق من أن قيمتها تساوي 1 في أي جبر هيتينغ، ثم التحقق من أن تطبيق قواعد الاستدلال على التعبيرات ذات القيمة 1 في جبر هيتينغ ينتج عنه تعبيرات ذات قيمة 1. على سبيل المثال، لنختر نظام البرهان الذي يعتمد على قاعدة الاستدلال الوحيدة فيه، والتي تكون بديهياتها من نمط هيلبرت كما هو موضح في قسم المنطق الحدسي#البديهيات . عندئذٍ، تتبع الحقائق المراد التحقق منها مباشرةً من تعريف جبر هيتينغ الشبيه بالبديهيات المذكور أعلاه.

1 ⇒ 2 يوفر أيضًا طريقة لإثبات أن بعض الصيغ الافتراضية، على الرغم من كونها تحصيل حاصل في المنطق الكلاسيكي، لا يمكن إثباتها في منطق القضايا الحدسي. من أجل إثبات أن صيغة ماF(أ1،أ2،...،أن){\displaystyle F(A_{1},A_{2},\ldots ,A_{n})}لا يمكن إثبات ذلك، يكفي إظهار جبر هيتينغ H وعناصرهأ1،أ2،...،أنح{\displaystyle a_{1},a_{2},\ldots ,a_{n}\in H}بحيثF(أ1،أ2،...،أن)1{\displaystyle F(a_{1},a_{2},\ldots ,a_{n})\neq 1}.

إذا رغب المرء في تجنب ذكر المنطق، فإنه يصبح من الضروري عمليًا إثبات صيغة من نظرية الاستنتاج صالحة لجبر هيتينغ على شكل لمة: لأي عناصر a و b و c من جبر هيتينغ H ، لدينا(أب)ج=أ(بج){\displaystyle (a\land b)\to c=a\to (b\to c)}.

للمزيد حول الاستلزام الفوقي 2 ⇒ 1، انظر القسم " الإنشاءات الشاملة " أدناه.

التوزيعية

تتميز جبريات هيتينغ دائمًا بخاصية التوزيع . على وجه التحديد، لدينا دائمًا المتطابقات.

  1. أ(بج)=(أب)(أج){\displaystyle a\wedge (b\vee c)=(a\wedge b)\vee (a\wedge c)}
  2. أ(بج)=(أب)(أج){\displaystyle a\vee (b\wedge c)=(a\vee b)\wedge (a\vee c)}

يُصاغ قانون التوزيع أحيانًا كمسلّمة، ولكنه في الواقع يترتب على وجود مكملات زائفة نسبية. والسبب هو أنه، لكونه المرافق الأدنى لوصلة غالوا ،{\displaystyle \wedge }يحافظ على جميع القيم العليا الموجودة . أما خاصية التوزيعية فهي ببساطة الحفاظ على القيم العليا الثنائية بواسطة{\displaystyle \wedge }.

وبحجة مماثلة، فإن قانون التوزيع اللانهائي التالي ينطبق على أي جبر هيتينغ كامل:

xY={xy|yY}{\displaystyle x\wedge \bigvee Y=\bigvee \{x\wedge y\mid y\in Y\}}

لأي عنصر x في H وأي مجموعة جزئية Y من H. وعلى العكس من ذلك، فإن أي شبكة كاملة تحقق قانون التوزيع اللانهائي المذكور أعلاه هي جبر هيتينغ كامل، مع أب={ج|أجب}{\displaystyle a\to b=\bigvee \{c\mid a\land c\leq b\}} باعتبارها عملية المكمل الزائف النسبية لها.

العناصر المنتظمة والمكملة

يُطلق على العنصر x في جبر هيتينغ H اسم عنصر منتظم إذا تحققت أي من الشروط المتكافئة التالية:

  1. x = ¬¬ x .
  2. x = ¬ y لبعض y في H .

يمكن إعادة صياغة تكافؤ هذه الشروط ببساطة على أنها الهوية ¬¬¬ x = ¬ x ، وهي صالحة لجميع x في H.

يُطلق على العنصرين x و y في جبر هايتينغ H اسم "مكملين " إذا كان xy = 0 و xy = 1. إذا وُجد عنصر 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. H عبارة عن جبر بولياني ؛
  2. كل x في H منتظم؛ [ 11 ]
  3. كل عنصر x في H مكمل. [ 12 ]

في هذه الحالة، يكون العنصر ab مساوياً لـ ¬ ab .

تُشكّل العناصر المنتظمة (والمُكمّلة على التوالي) لأي جبر هيتينغ H جبرًا منطقيًا H regH comp على التوالي )، حيث تتطابق العمليات ∧ و¬ و→، بالإضافة إلى الثابتين 0 و1، مع تلك الموجودة في H. في حالة H comp ، تكون العملية ∨ هي نفسها أيضًا، وبالتالي فإن H comp هو جبر جزئي من H. مع ذلك، بشكل عام، لن يكون H reg جبرًا جزئيًا من H ، لأن عملية الربط فيه ∨ reg قد تختلف عن ∨. بالنسبة لـ x و yH reg ، لدينا xreg y = ¬(¬ x ∧ ¬ y ). انظر أدناه للشروط اللازمة والكافية لكي يتطابق ∨ reg مع ∨.

قوانين دي مورغان في جبر هيتينغ

يتحقق أحد قانوني دي مورغان في كل جبر هيتينغ، وهو

x،yح:¬(xy)=¬x¬y.{\displaystyle \forall x,y\in H:\qquad \lnot (x\vee y)=\lnot x\wedge \lnot y.}

لكن قانون دي مورغان الآخر لا ينطبق دائمًا. لدينا بدلًا منه قانون دي مورغان ضعيف:

x،yح:¬(xy)=¬¬(¬x¬y).{\displaystyle \forall x,y\in H:\qquad \lnot (x\wedge y)=\lnot \lnot (\lnot x\vee \lnot y).}

العبارات التالية متكافئة لجميع جبر هيتينغ H :

  1. H يفي بقانوني دي مورغان،
  2. ¬(xy)=¬x¬y للجميع x،yح،{\displaystyle \lnot (x\wedge y)=\lnot x\vee \lnot y{\mbox{ for all }}x,y\in H,}
  3. ¬(xy)=¬x¬y لجميع المشتركين العاديين x،yح،{\displaystyle \lnot (x\wedge y)=\lnot x\vee \lnot y{\mbox{ for all regular }}x,y\in H,}
  4. ¬¬(xy)=¬¬x¬¬y للجميع x،yح،{\displaystyle \lnot \lnot (x\vee y)=\lnot \lnot x\vee \lnot \lnot y{\mbox{ for all }}x,y\in H,}
  5. ¬¬(xy)=xy لجميع المشتركين العاديين x،yح،{\displaystyle \lnot \lnot (x\vee y)=x\vee y{\mbox{ for all regular }}x,y\in H,}
  6. ¬(¬x¬y)=xy لجميع المشتركين العاديين x،yح،{\displaystyle \lnot (\lnot x\wedge \lnot y)=x\vee y{\mbox{ for all regular }}x,y\in H,}
  7. ¬x¬¬x=1 للجميع xح.{\displaystyle \lnot x\vee \lnot \lnot x=1{\mbox{ for all }}x\in H.}

الشرط الثاني هو قانون دي مورغان الآخر. ينص الشرط السادس على أن عملية الربط ∨ reg على الجبر البولياني H reg للعناصر المنتظمة في H تتطابق مع عملية الربط ∨ على H. وينص الشرط السابع على أن كل عنصر منتظم مكمل، أي H reg = H comp .

نُثبت التكافؤ. من الواضح أن الاستلزام الفوقي 1 ⇒ 2، و2 ⇒ 3 ، و 4 ⇒ 5 بديهية. علاوة على ذلك، ينتج 3 ⇔ 4 و 5 ⇔ 6 ببساطة من قانون دي مورغان الأول وتعريف العناصر المنتظمة. نُبين أن 6 ⇒ 7 بأخذ ¬ x و ¬¬ x بدلًا من x و y في 6 واستخدام المتطابقة a ¬ a = 0. لاحظ أن 2 ⇒ 1 يتبع من قانون دي مورغان الأول، وأن 7 ⇒ 6 ينتج من حقيقة أن عملية الربط ∨ على الجبر الجزئي H comp هي ببساطة تقييد ∨ على H comp ، مع الأخذ في الاعتبار الخصائص التي قدمناها للشرطين 6 و7. أما الاستلزام الفائق 5 ⇒ 2 فهو نتيجة بديهية لقانون دي مورغان الضعيف، بأخذ ¬ x و ¬ y بدلًا من x و y في 5.

ترتبط جبريات هيتينغ التي تحقق الخصائص المذكورة أعلاه بمنطق دي مورغان بنفس الطريقة التي ترتبط بها جبريات هيتينغ بشكل عام بالمنطق الحدسي.

مورفولوجيات جبر هيتينغ

تعريف

إذا كان لدينا جبران من جبر هيتينغ H 1 و H 2 وتطبيق f  : H 1H 2 ، فإننا نقول أن ƒ هو تشاكل لجبر هيتينغ إذا كان لدينا، لأي عنصرين x و y في H 1 ، ما يلي:

  1. و(0)=0،{\displaystyle f(0)=0,}
  2. و(xy)=و(x)و(y)،{\displaystyle f(x\land y)=f(x)\land f(y),}
  3. و(xy)=و(x)و(y)،{\displaystyle f(x\lor y)=f(x)\lor f(y),}
  4. و(xy)=و(x)و(y)،{\displaystyle f(x\to y)=f(x)\to f(y),}

ويترتب على أي من الشروط الثلاثة الأخيرة (2 أو 3 أو 4) أن f دالة متزايدة، أي أن f ( x ) ≤ f ( y ) كلما كان xy .

لنفترض أن H1 و H2 بنيتان تحتويان على العمليات →، ∧، ∨ (وربما ¬ ) والثوابت 0 و1، وأن f دالة شاملة من H1 إلى H2 ذات الخصائص من 1 إلى 4 المذكورة أعلاه. عندئذٍ، إذا كانت H1 جبر هيتينغ، فإن H2 كذلك . وينتج هذا من توصيف جبر هيتينغ على أنه شبكات محدودة (تُعتبر بنى جبرية وليست مجموعات مرتبة جزئيًا) مع عملية → تحقق متطابقات معينة.

ملكيات

إنّ دالة التطابق f ( x ) = x من أيّ جبر هيتينغ إلى نفسه هي تشاكل، والمركب gf لأيّ تشاكلين f و g هو تشاكل. ومن ثمّ، تشكّل جبر هيتينغ فئةً .

أمثلة

بالنظر إلى جبر هيتينغ H وأي جبر فرعي H 1 ، فإن تطبيق التضمين i  : H 1H هو تشاكل.

لأي جبر هيتينغ H ، يُعرّف التطبيق x ↦ ¬¬ x تشاكلاً من H إلى الجبر البولياني لعناصره المنتظمة H reg . وهذا ليس تشاكلاً من H إلى نفسه بشكل عام، لأن عملية الربط في H reg قد تختلف عن تلك الخاصة بـ H.

حاصل القسمة

ليكن H جبر هيتينغ ، وليكن FH. نسمي F مرشحًا على H إذا حقق الخصائص التالية:

  1. 1F،{\displaystyle 1\in F,}
  2. لو x،yF ثم xyF،{\displaystyle {\mbox{If }}x,y\in F{\mbox{ then }}x\land y\in F,}
  3. لو xF، yح، و xy ثم yF.{\displaystyle {\mbox{If }}x\in F,\ y\in H,\ {\mbox{and }}x\leq y{\mbox{ then }}y\in F.}

تقاطع أي مجموعة من المرشحات على H هو مرشح أيضًا. لذلك، لأي مجموعة جزئية S من يوجد أصغر مرشح يحتوي على S. نسميه المرشح المُوَلَّد بواسطة S. إذا كانت S فارغة، فإن F = {1}. وإلا ، فإن F يساوي مجموعة x في H التي يوجد فيها y₁ , y₂ , ... , yₙS بحيث y₁ y₂... yₙ x .

إذا كانت H جبر هيتينغ و F مرشحًا على H ، فإننا نُعرّف العلاقة ~ على H كما يلي: نكتب x ~ y عندما ينتمي كل من xy و yx إلى F. عندئذٍ، تكون ~ علاقة تكافؤ ؛ ونكتب H / F لمجموعة القسمة . يوجد بنية جبر هيتينغ فريدة على H / F بحيث يصبح التطبيق الشامل pF : H H / F تشاكلًا  لجبر هيتينغ . نسمي جبر هيتينغ H / F قسمة H على F.

ليكن S مجموعة جزئية من جبر هيتينغ H ، وليكن F المرشح الناتج عن S. عندئذٍ، يحقق H / F الخاصية العامة التالية:

بفرض وجود أي تشاكل بين جبر هيتينغ f  : HH يحقق f ( y ) = 1 لكل yS ، فإن f يتحلل بشكل فريد من خلال التطبيق الشامل p F  : HH / F. أي، يوجد تشاكل وحيد f   : H / FH يحقق 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. لنفترض المجموعة L من الصيغ الافتراضية في المتغيرات A 1 ، A 2 ، ... ، A n .
  2. قم بتزويد L بترتيب جزئي ≼ عن طريق تعريف FG إذا كانت G نتيجة منطقية (حدسية) لـ F ، أي إذا كان من الممكن إثبات G من F. من الواضح أن ≼ هو ترتيب جزئي.
  3. لنفترض علاقة التكافؤ F ~ G المستحثة من الترتيب الجزئي F≼G. (تُعرَّف هذه العلاقة بـ F ~ G إذا وفقط إذا كان FG و GF. في الواقع، ~ هي علاقة التكافؤ المنطقي (الحدسي).)
  4. ليكن H 0 مجموعة القسمة L /~. ستكون هذه هي جبر هيتينغ المطلوب.
  5. نرمز بـ [ F ] إلى فئة التكافؤ للصيغة F. تُعرَّف العمليات →، ∧، ∨، و¬ بشكلٍ واضح على L. تحقق من أنه عند وجود صيغتين F و G ، فإن فئات التكافؤ [ FG ]، [ FG ]، [ FG ]، و[¬ F ] تعتمد فقط على [ F ] و[ G ]. هذا يُعرِّف العمليات →، ∧، ∨، و¬ على مجموعة القسمة H₀ = L /~. عرّف أيضًا 1 على أنها فئة العبارات الصحيحة القابلة للإثبات، واجعل 0 = [⊥].
  6. تحقق من أن H₀ ، مع هذه العمليات ، تُشكّل جبر هيتينغ. نستخدم في ذلك تعريف جبر هيتينغ الذي يُشبه تعريف البديهيات. يُحقق H₀ الشروط من THEN-1 إلى FALSE لأن جميع الصيغ ذات الأشكال المُعطاة هي بديهيات للمنطق الحدسي. ينتج شرط MODUS-PONENS من حقيقة أنه إذا كانت الصيغة ⊤→ F صحيحة بشكل قابل للإثبات، حيث ⊤ صحيحة بشكل قابل للإثبات، فإن F صحيحة بشكل قابل للإثبات (بتطبيق قاعدة الاستدلال modus ponens). أخيرًا، ينتج شرط EQUIV من حقيقة أنه إذا كانت كل من FG و GF صحيحة بشكل قابل للإثبات، فإن F و G يُمكن إثباتهما من بعضهما البعض (بتطبيق قاعدة الاستدلال modus ponens)، وبالتالي [ F ] = [ G ].

كما هو الحال دائمًا في تعريف جبر هيتينغ الذي يشبه البديهيات ، نُعرّف ≤ على H₀ بالشرط أن xy إذا وفقط إذا كان xy = 1. وبما أنه، وفقًا لنظرية الاستنتاج ، فإن الصيغة FG تكون صحيحة بشكل قابل للإثبات إذا وفقط إذا كان من الممكن إثبات G من F ، فإنه يترتب على ذلك أن [ F ] ≤ [ G ] إذا وفقط إذا كان F ≼ G. بعبارة أخرى، ≤ هي علاقة الترتيب على L /~ المستحثة من الترتيب الجزئي ≼ على L.

جبر هيتينغ الحر على مجموعة مولدات عشوائية

في الواقع، يمكن تنفيذ البناء السابق لأي مجموعة من المتغيرات { Aᵢ : iI } (قد تكون غير منتهية). وبهذه الطريقة ،  نحصل على جبر هيتينغ الحر على المتغيرات { Aᵢ } ، والذي سنرمز إليه مجددًا بـ H₀ . وهو حر بمعنى أنه لأي جبر هيتينغ H معطى مع عائلة من عناصره ⟨aᵢ : i ∈ I⟩ ، يوجد تشاكل وحيد f : H₀H يحقق f ( [ Aᵢ ] ) = aᵢ . إن تفرد f ليس من الصعب رؤيته، ووجوده ينتج أساسًا عن الاستلزام الفوقي 1 ⇒ 2 من القسم " الهويات القابلة للإثبات " أعلاه، في شكل نتيجته التي أنه كلما كانت F و G صيغتين متكافئتين بشكل قابل للإثبات، فإن F (⟨ a i ⟩)= G (⟨ a i ⟩) لأي عائلة من العناصر ⟨ a i ⟩ في H.

جبر هيتينغ للصيغ المتكافئة بالنسبة لنظرية T

بفرض وجود مجموعة من الصيغ T في المتغيرات { A i }، باعتبارها بديهيات، يمكن إجراء نفس البناء بالنسبة للعلاقة FG المعرفة على والتي تعني أن G هي نتيجة قابلة للإثبات من F ومجموعة البديهيات T. لنرمز بـ H T إلى جبر هيتينغ الناتج. عندئذٍ، يحقق H T نفس الخاصية العامة التي يحققها H 0 أعلاه، ولكن بالنسبة لجبر هيتينغ H وعائلات العناصر ⟨ a i ⟩ التي تحقق الخاصية J (⟨ a i ⟩)=1 لأي ​​بديهية J (⟨ A i ⟩) في T. (دعونا نلاحظ أن H T ، مع عائلة عناصرها ⟨[ A i ⟩، تحقق هذه الخاصية بنفسها.) يتم إثبات وجود وتفرد التشكل بنفس الطريقة كما هو الحال بالنسبة لـ H 0 ، باستثناء أنه يجب تعديل الاستلزام الفوقي 1 ⇒ 2 في " الهويات القابلة للإثبات " بحيث يصبح 1 "صحيح بشكل قابل للإثبات من T "، ويصبح 2 "أي عناصر a 1 ، a 2 ، ... ، a n في H تحقق صيغ T ".

يمكن اعتبار جبر هيتينغ H T الذي قمنا بتعريفه للتو بمثابة قسمة لجبر هيتينغ الحر H 0 على نفس مجموعة المتغيرات، من خلال تطبيق الخاصية العالمية لـ H 0 بالنسبة إلى H T ، وعائلة عناصره ⟨[ A i ]⟩.

كل جبر هيتينغ متماثل مع أحد الجبر من الشكل H T. لإثبات ذلك، ليكن H أي جبر هيتينغ، ولتكن a i : iI عائلة من العناصر المولدة لـ H (على سبيل المثال، أي عائلة شاملة). الآن، لننظر إلى المجموعة T من الصيغ J (⟨ A i ⟩) في المتغيرات A i : iI بحيث J (⟨ a i ⟩)=1. عندئذٍ نحصل على تشاكل f : H TH بالخاصية العامة لـ H T ، وهو تشاكل شامل بوضوح. ليس من الصعب إثبات أن f أحادي.

مقارنة بجبر ليندنبوم

تؤدي البنى التي قدمناها للتو دورًا مماثلًا تمامًا فيما يتعلق بجبر هيتينغ لدور جبر ليندنبوم فيما يتعلق بالجبر البولياني . في الواقع، جبر ليندنبوم B<sub> T</sub> في المتغيرات { A<sub> i</sub> } بالنسبة للبديهيات T هو ببساطة H <sub> T</sub>T<sub> 1 </sub> ، حيث T <sub>1</sub> هي مجموعة جميع الصيغ من الشكل ¬¬F F ، نظرًا لأن البديهيات الإضافية لـ T<sub> 1</sub> هي الوحيدة التي يجب إضافتها لجعل جميع التكرارات الكلاسيكية قابلة للإثبات.

جبر هيتينغ وتطبيقاته في المنطق الحدسي

إذا فُسِّرت بديهيات منطق القضايا الحدسي على أنها حدود جبر هيتينغ، فإنها ستُقيَّم إلى أكبر عنصر، وهو 1، في أي جبر هيتينغ تحت أي تعيين لقيم متغيرات الصيغة. على سبيل المثال، ( PQ ) → P هو، بحسب تعريف المكمل الزائف، أكبر عنصر x بحيثPسؤالxP{\displaystyle P\land Q\land x\leq P}تتحقق هذه المتباينة لأي قيمة لـ x ، لذا فإن أكبر قيمة لـ x هي 1.

علاوة على ذلك، تسمح لنا قاعدة القياس المنطقي (modus ponens) باستنتاج الصيغة Q من الصيغتين P و PQ. ولكن في أي جبر هيتينغ، إذا كانت قيمة P تساوي 1، وقيمة PQ تساوي 1، فهذا يعني أنP1سؤال{\displaystyle P\land 1\leq Q}وهكذا11سؤال{\displaystyle 1\land 1\leq Q}لا يمكن إلا أن تكون قيمة Q هي 1.

هذا يعني أنه إذا كانت صيغة ما قابلة للاستنتاج من قوانين المنطق الحدسي، مشتقة من بديهياتها عبر قاعدة القياس المنطقي (modus ponens)، فإنها ستكون قيمتها دائمًا 1 في جميع جبر هايتينغ بغض النظر عن أي قيم تُسند لمتغيرات الصيغة. مع ذلك، يمكن إنشاء جبر هايتينغ لا تكون فيه قيمة قانون بيرس دائمًا 1. لنأخذ على سبيل المثال الجبر ثلاثي العناصر {0, 1/2 , 1} كما هو موضح أعلاه. إذا أسندنا 1/2 إلى P و0 إلى Q ، فإن قيمة قانون بيرس (( PQ )→ P )→ P هي 1/2 . يترتب على ذلك أن قانون بيرس لا يمكن استنتاجه حدسيًا. انظر إلى تماثل كاري - هوارد للاطلاع على السياق العام لما يستلزمه هذا في نظرية الأنواع .

يمكن إثبات العكس أيضًا: إذا كانت الصيغة تأخذ القيمة 1 دائمًا، فإنها تُستنتج من قوانين المنطق الحدسي، وبالتالي فإن الصيغ الصحيحة حدسيًا هي تلك التي تأخذ القيمة 1 دائمًا. وهذا يُشابه فكرة أن الصيغ الصحيحة كلاسيكيًا هي تلك التي تأخذ القيمة 1 في الجبر البولياني ثنائي العناصر تحت أي تعيين مُحتمل للقيمتين "صحيح" و"خطأ" لمتغيرات الصيغة - أي أنها صيغ تُعدّ تحصيل حاصل بالمعنى المعتاد لجداول الصواب. ومن وجهة النظر المنطقية، يُعدّ جبر هايتينغ تعميمًا لنظام قيم الصواب المعتاد، وأكبر عنصر فيه، وهو 1، يُشابه "صحيح". ويُعدّ نظام المنطق ثنائي القيم المعتاد حالة خاصة من جبر هايتينغ، وهو أصغر نظام غير تافه، حيث تكون عناصر الجبر الوحيدة فيه هي 1 (صحيح) و0 (خطأ).

مشاكل اتخاذ القرار

أثبت سول كريبك في عام 1965 إمكانية حسم مسألة ما إذا كانت معادلة معينة صحيحة في كل جبر هيتينغ. [ 4 ] وقد حدد ريتشارد ستاتمان في عام 1979 التعقيد الحسابي الدقيق لهذه المسألة ، حيث أثبت أنها مسألة كاملة من فئة PSPACE [ 13 ] ، وبالتالي فهي على الأقل بنفس صعوبة حسم معادلات الجبر البولياني (التي أثبت ستيفن كوك في عام 1971 أنها مسألة كاملة من فئة coNP ) [ 14 ] ، ورجّح أنها أصعب بكثير. أما نظرية الرتبة الأولى أو النظرية الأولية لجبر هيتينغ فهي غير قابلة للحسم. [ 15 ] ولا يزال السؤال مطروحًا حول إمكانية حسم نظرية هورن الشاملة لجبر هيتينغ، أو مسألة الكلمات الموحدة . [ 16 ] فيما يتعلق بمسألة الكلمات، من المعروف أن جبر هيتينغ ليس محدودًا محليًا (لا يوجد جبر هيتينغ مولد بواسطة مجموعة غير فارغة محدودة)، على عكس الجبر البولياني، الذي يكون محدودًا محليًا وتكون مسألة الكلمات الخاصة به قابلة للتقرير.

التمثيل الطوبولوجي ونظرية الازدواجية

كل جبر هيتينغ H متماثل طبيعياً مع شبكة فرعية محدودة L من المجموعات المفتوحة في فضاء طوبولوجي X ، حيث يكون الاستلزاميوV{\displaystyle U\to V}يُعطى L بواسطة الجزء الداخلي من(Xيو)V{\displaystyle (X\setminus U)\cup V}وبشكل أكثر دقة، فإن X هو الفضاء الطيفي للمثالي الأولي للشبكة المحدودة H و L هي شبكة المجموعات الفرعية المفتوحة وشبه المدمجة من X.

وبشكل أعم، فإن فئة جبر هيتينغ مكافئة ثنائياً لفئة فضاءات هيتينغ. [ 17 ] ويمكن اعتبار هذه الازدواجية بمثابة تقييد لازدواجية ستون الكلاسيكية للشبكات التوزيعية المحدودة على الفئة الفرعية (غير الكاملة) لجبر هيتينغ.

بدلاً من ذلك، فإن فئة جبر هيتينغ مكافئة ثنائياً لفئة فضاءات إساكيا . وهذا ما يسمى ازدواجية إساكيا .

ملحوظات

  1. "الجبر البولياني الزائف" . موسوعة الرياضيات .
  2. ^ هيتنج، أ. (1930). "Dieformen Regeln der intuitionistischen Logik. I, II, III". Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften zu Berlin : 42– 56, 57– 71, 158– 169. JFM 56.0823.01 . 
  3. ماك لين، سمورديك، إ. (1994). الحزم في الهندسة والمنطق . سلسلة يونيفرسيتكست. سبرينغر نيويورك. ص 48. doi : 10.1007/978-1-4612-0927-0 . ISBN  978-0-387-97710-2.
  4. 1 2 كريپكي، إس. أ. (1965). "التحليل الدلالي للمنطق الحدسي 1". في كروسلي، ج. ن.؛ دوميت، م. أ. إ. (محرران). الأنظمة الرسمية والدوال الاسترجاعية . أمستردام: نورث هولاند. ص 92-130 . 
  5. ^ راسيووا، هيلينا؛ سيكورسكي، رومان (1963). رياضيات ما وراء الرياضيات . Państwowe Wydawnictwo Naukowe (PWN). ص 54 – 62، 93 – 95، 123 – 130. 
  6. ^ كوسراييف، أ.ج. كوتاتيلادزه، سامسون سيمينوفيتش (1999). التحليل ذو القيمة المنطقية . سبرينغر. ص. 12. رقم ISBN  978-0-7923-5921-0.
  7. ^ يانكوف، فيرجينيا (2001) [1994]، “شبكة بروير” ، موسوعة الرياضيات ، مطبعة إي إم إس
  8. بليث، توماس سكوت (2005). الشبكات والبنى الجبرية المرتبة . سبرينغر. ص 151. ISBN  978-1-85233-905-0.
  9. جورجيسكو، ج. (2006). "المنطق ذو القيم المتعددة وجبر لوكاسيفيتش-مويسيل". أكسيوماتيس . 16 ( 1-2 ): 123-136 . doi : 10.1007/s10516-005-4145-6 . S2CID 121264473 . ، النظرية 3.6
  10. إيورغوليسكو، أ.: الروابط بين جبر MV ذي n قيمة وجبر Łukasiewicz–Moisil ذي n قيمة - الجزء الأول. الرياضيات المتقطعة 181، 155-177 (1998) doi : 10.1016/S0012-365X(97)00052-6
  11. روثرفورد (1965)، Th.26.2 ص.78.
  12. روثرفورد (1965)، Th.26.1 ص.78.
  13. ستاتمان، ر. (1979). "المنطق الافتراضي الحدسي كامل في فضاء كثير الحدود". علوم الحاسوب النظرية 9 : 67-72 . doi : 10.1016/0304-3975(79)90006-9 . hdl : 2027.42/23534 .
  14. كوك، إس. أ. (1971). "تعقيد إجراءات إثبات النظريات". وقائع الندوة السنوية الثالثة لجمعية آلات الحوسبة حول نظرية الحوسبة، جمعية آلات الحوسبة، نيويورك . الصفحات 151-158 . doi : 10.1145/800157.805047 . 
  15. ^ جريزيجورشيك ، أندريه (1951). “عدم القدرة على تحديد بعض النظريات الطوبولوجية” (PDF) . أساسيات الرياضيات . 38 : 137– 52. دوى : 10.4064/fm-38-1-137-152 .
  16. بيتر ت. جونستون، فضاءات حجرية ، (1982) مطبعة جامعة كامبريدج، كامبريدج، رقم ISBN 0-521-23893-5( انظر الفقرة 4.11)
  17. انظر القسم 8.3 في * ديكمان، ماكس؛ شوارتز، نيلز؛ تريسل، ماركوس (2019). الفضاءات الطيفية . دراسات رياضية جديدة. المجلد 35. كامبريدج: مطبعة جامعة كامبريدج . doi : 10.1017/9781316543870 . ISBN  9781107146723. S2CID 201542298 . 

انظر أيضاً

مراجع

  • روثرفورد، دانيال إدوين (1965). مقدمة في نظرية الشبكة . أوليفر وبويد. OCLC 224572 . 
  • إف. بورسي، دليل الجبر الفئوي 3 ، في موسوعة الرياضيات وتطبيقاتها ، المجلد 53، مطبعة جامعة كامبريدج، 1994. ISBN 0-521-44180-3OCLC 52238554 
  • G. Gierz, KH Hoffmann, K. Keimel, JD Lawson, M. Mislove and DS Scott , Continuous Lattices and Domains , In Encyclopedia of Mathematics and its Applications , Vol. 93, Cambridge University Press, 2003.
  • S. Ghilardi. Free Heyting algebras as bi-Heyting algebras , Math. Rep. Acad. Sci. Canada XVI., 6:240–244, 1992.
  • Heyting، A. (1930)، “Dieformen Regeln der intuitionistischen Logik.I، II، III”، Sitzungsberichte Akad. برلين : 42–56 ، 57–71 ، 158–169 ، جي إف إم 56.0823.01 
  • ماك لين، إس.، ومورديك، آي. (1994). الحزم في الهندسة والمنطق . سلسلة يونيفرسيتكست. سبرينغر نيويورك. doi : 10.1007/978-1-4612-0927-0 . ISBN 978-0-387-97710-2.
  • ديكمان، ماكس؛ شوارتز، نيلز؛ تريسل، ماركوس (2019). الفضاءات الطيفية . سلسلة دراسات رياضية جديدة. المجلد  35. كامبريدج: مطبعة جامعة كامبريدج . doi : 10.1017/9781316543870 . ISBN 9781107146723. S2CID 201542298 .