کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950057 1440361 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Classical Realizability in the CPS Target Language
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Classical Realizability in the CPS Target Language
چکیده انگلیسی

Motivated by considerations about Krivine's classical realizability, we introduce a term calculus for an intuitionistic logic with record types, which we call the CPS target language. We give a reformulation of the constructions of classical realizability in this language, using the categorical techniques of realizability triposes and toposes.We argue that the presentation of classical realizability in the CPS target language simplifies calculations in realizability toposes, in particular it admits a nice presentation of conjunction as intersection type which is inspired by Girard's ludics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 325, 5 October 2016, Pages 111-126
نویسندگان
,