کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662755 1633526 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameter-free polymorphic types
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Parameter-free polymorphic types
چکیده انگلیسی

Consider the following restriction of the polymorphically typed lambda calculus (“System F”). All quantifications are parameter free. In other words, in every universal type ∀α.τ, the quantified variable α is the only free variable in the scope τ of the quantification. This fragment can be locally proven terminating in a system of intuitionistic second-order arithmetic known to have strength of finitely iterated inductive definitions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 156, Issue 1, November 2008, Pages 3-12