نوع فارغ

في نظرية الأنواع ، يُشار عادةً إلى النوع الفارغ أو النوع العبثي بـ0{\displaystyle \mathbb {0} }هو نوعٌ بلا حدود. يُمكن تعريف هذا النوع بأنه حاصل الضرب الصفري (أي مجموع منفصل لأنواع لا حدود لها). [ 1 ] كما يُمكن تعريفه بأنه النوع متعدد الأشكال.ت.ت{\displaystyle \forall tt}[ 2 ]

لأي نوعP{\displaystyle P}النوع¬P{\displaystyle \neg P}يُعرَّف بأنهP0{\displaystyle P\to \mathbb {0} }كما تشير الرموز، وفقًا لتطابق كاري-هوارد ، فإن مصطلحًا من النوع0{\displaystyle \mathbb {0} }هو اقتراح خاطئ، ومصطلح من النوع¬P{\displaystyle \neg P}هو دليل مضاد للقضية P. [ 1 ]

لا يشترط أن تحتوي نظرية الأنواع على نوع فارغ. وعند وجوده، لا يكون النوع الفارغ فريدًا بشكل عام. [ 2 ] على سبيل المثال،تي0{\displaystyle T\to \mathbb {0} }كما أنها غير مأهولة لأي نوع من أنواع السكانتي{\displaystyle T}.

إذا احتوى نظام الأنواع على نوع فارغ، فيجب أن يكون النوع السفلي فارغًا أيضًا، لذلك لا يتم التمييز بينهما ويتم الإشارة إلى كليهما.{\displaystyle \bot }.

مراجع

  1. 1 2 برنامج الأسس أحادية التكافؤ (2013). نظرية نوع التماثل: الأسس أحادية التكافؤ للرياضيات . معهد الدراسات المتقدمة.
  2. 1 2 ماير، أ. ر.؛ ميتشل، ج. س.؛ موجي، إ.؛ ستاتمان، ر. (1987). "الأنواع الفارغة في حساب لامدا متعدد الأشكال" . وقائع الندوة الرابعة عشرة لجمعية ACM SIGACT-SIGPLAN حول مبادئ لغات البرمجة - POPL '87 . المجلد 87. الصفحات 253-262 . doi : 10.1145/41625.41648 . ISBN   0897912152. S2CID 26425651 . تم الاسترجاع في 25 أكتوبر 2022 .