کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422231 685050 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Normalization for the Simply-Typed Lambda-Calculus in Twelf
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Normalization for the Simply-Typed Lambda-Calculus in Twelf
چکیده انگلیسی

Normalization for the simply-typed λ-calculus is proven in Twelf, an implementation of the Edinburgh Logical Framework. Since due to proof-theoretical restrictions Twelf Tait's computability method does not seem to be directly usable, a syntactical proof is adapted and formalized instead. In this case study, some boundaries of Twelf current capabilities are touched and discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 199, 24 February 2008, Pages 3-16