کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422314 685067 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Natural Number Objects in Dialectica Categories
ترجمه فارسی عنوان
اشیاء تعداد طبیعی در گروههای دیالکتیکا
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

This note sets down some facts about natural number objects in the Dialectica category Dial2(Sets). Natural number objects allow us to model Gödel's System T in an intrinsically logical fashion. Gödel's Dialectica Interpretation is a powerful tool originally used to prove the consistency of arithmetic. It was surprising (but pleasing) to discover, in the late eighties, that studying the Dialectica Interpretation by means of categorical proof theory led to models of Girard's Linear Logic, in the shape of Dialectica categories. More recently Dialectica Interpretations of (by now established) Linear Logic systems have been studied, but not extended to System T. In this note we set out to to consider notions of natural number objects in the original Dialectica category models of the Interpretation. These should lead to intrinsic notions of linear recursitivity, we hope.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 305, 11 July 2014, Pages 53-65