نظرية النوع المكعب
في المنطق الرياضي وعلوم الحاسوب النظرية ، تعد نظرية النوع المكعبة نوعًا من نظرية النوع التي تعطي تفسيرًا حسابيًا للأسس أحادية القيمة (المعروفة أيضًا باسم نظرية نوع التماثل ).
في نظرية النوع المكعبة، لا يُفترض امتداد الدوال ووحدانيتها كمسلمات ، بل يمكن إثباتهما كنظريات. وخلافًا لنظرية النوع التقليدية القائمة على التماثل، حيث تُنشئ مسلمة الوحدانية حدودًا مغلقة عالقة، تتمتع نظرية النوع المكعبة بخاصية التَعَظُّم . [ 1 ] كما أنها تتمتع بخاصية التَّعَيُّز . [ 2 ] [ 3 ]
ويتحقق ذلك من خلال إضافة العناصر الهندسية الأولية إلى القواعد الأساسية لنظرية النوع، بما في ذلك كائن الفاصل الزمني الرسمي، ومتغيرات الفاصل الزمني، وعمليات ملء المكعبات الجزئية.
أقدم نظرية من نوع المكعب هي نظرية CCHM من نوع المكعب، والتي سُميت نسبةً إلى مخترعيها كوهين، وكوكاند ، وهوبر، ومورتبرغ. [ 4 ] ومن بين المتغيرات اللاحقة نظرية ديكارت من نوع المكعب. [ 5 ] [ 6 ]
تتمتع نظريات النوع المكعب بدلالات في أنواع مختلفة من المجموعات المكعبة .
يتضمن مساعد إثبات أغدا تطبيقًا لنظرية النوع المكعب . [ 7 ] [ 8 ]
انظر أيضاً
مراجع
- ↑ هوبر، سيمون (2019). "الأساس القانوني لنظرية النوع المكعب" . مجلة الاستدلال الآلي . 63 : 173-210 . doi : 10.1007/s10817-018-9469-1 .
- ↑ ستيرلينغ، جوناثان؛ أنجيولي، كارلو (2021). التطبيع لنظرية النوع المكعب . الندوة السنوية السادسة والثلاثون لجمعية آلات الحوسبة/معهد مهندسي الكهرباء والإلكترونيات حول المنطق في علوم الحاسوب ( LICS 2021). الصفحات 1-15 . doi : 10.1109/LICS52264.2021.9470719 .
- ↑ ستيرلينغ، جوناثان (2021). الخطوات الأولى في الحوسبة التركيبية لتايت: النظرية الموضوعية لنظرية النوع المكعب (أطروحة). doi : 10.5281/zenodo.5709837 .
- ↑ كوهين، سيريل؛ كوكاند، تييري ؛ هوبر، سيمون؛ مورتبرغ، أندرس (2015). نظرية النوع المكعب: تفسير بنائي لبديهية التكافؤ . المؤتمر الدولي الحادي والعشرون حول أنواع البراهين والبرامج (TYPES 2015). doi : 10.4230/LIPIcs.TYPES.2015.5 .
- ↑ أنجيولي، كارلو؛ برونيري، غيوم؛ كوكاند ، تييري؛ هاربر، روبرت؛ كوين-بانغ، هو (فافونيا)؛ ليكاتا، دانيال ر. (2021). "بنية ونماذج نظرية النوع المكعب الديكارتي" . الهياكل الرياضية في علوم الحاسوب . 31 (4): 424-468 . doi : 10.1017/S0960129521000347 .
- ↑ أنجيولي، كارلو (2019). الدلالات الحاسوبية لنظرية النوع المكعب الديكارتي (PDF) (أطروحة).
- ↑ "Cubical" . وثائق Agda .
- ↑ فيزوزي، أندريا؛ مورتبرغ، أندرس؛ أبيل، أندرياس (2021). "كيوبيكال أغدا: لغة برمجة ذات أنواع معتمدة مع أحادية التكافؤ وأنواع استقرائية أعلى" . مجلة البرمجة الوظيفية . 31 : e8. doi : 10.1017/S0956796821000034 .
- نظرية الأنواع
- أنظمة المنطق الصوري
- نماذج أولية للمنطق الرياضي
