ما هي حدود استنتاج النوع؟

Question

ما هي حدود استنتاج النوع؟ أي أنظمة نوع ليس لها خوارزمية الاستدلال العام؟

Answer 1

جو ويلز أظهر أن الاستدلال النوع غير قابل للتكريم للنظام F، وهو المالك الأساسي متعدد الأشكال لامدا الحاسبة، اكتشف بشكل مستقل من قبل جيرارد ورينولدز. هذه هي النتيجة الأكثر أهمية التي تظهر حدود استنتاج النوع.

فيما يلي مشكلة مهمة لا تزال مفتوحة: ما هي أفضل طريقة لإدماج أنواع البيانات الجبرية المعممة في استنتاج نوع Hindley-Milner؟ يأتي Simon Peyton Jones كل عام إجابات جديدة، من المفترض أن تكون أفضل من إجابة العام السابق. أنا لم أقرأ نسخة مارس 2009، وبالتالي لا أستطيع أن أقول إذا كنت أعتقد أنه سيكون نهائيا.

Answer 2

يمكن أن يصف نظام ذات قيمة تعتمد (أو باختصار النظام) الأنواع التي تقول أشياء مثل: "في وقت التقييم (وقت التشغيل)، ستكون قيمة هذا المتغير دائما تساوي قيمة هذا المتغير، وهو حساب عملية تقييم مختلفة ". تدوين هذا النوع تلقائيا من التعليمات البرمجية يستلزم البراهين التلقائية للنظرات. إذا كانت مجموعة المنظورات التي يمكنك التعبير عنها تقتصر على تلك التي تثبت تلقائيا، فلن تكون هذه مشكلة، ولكن في حالة وجود لغات مكتوبة باعتمادا، هذا غير صحيح.

لا يمكن أن يكون للأنظمة المكتوبة بصدق الاستدلال من النوع العام (والإكمال).

أنا متأكد من أن شخصا ما يمكن أن يوفر إجابة رسمية كاملة أو كاملة ...