کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9655965 | 685234 | 2005 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
From Geometry of Interaction to Denotational Semantics
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: From Geometry of Interaction to Denotational Semantics From Geometry of Interaction to Denotational Semantics](/preview/png/9655965.png)
چکیده انگلیسی
We analyze the categorical foundations of Girard's Geometry of Interaction Program for Linear Logic. The motivation for the work comes from the importance of viewing GoI as a new kind of semantics and thus trying to relate it to extant semantics. In an earlier paper we showed that a special case of Abramsky's GoI situations-ones based on Unique Decomposition Categories (UDC's)-exactly captures Girard's functional analytic models in his first GoI paper, including Girard's original Execution formula in Hilbert spaces, his notions of orthogonality, types, datum, algorithm, etc. Here we associate to a UDC-based GoI Situation a denotational model (a *- autonomous category (without units) with additional exponential structure). We then relate this model to some of the standard GoI models via a fully-faithful embedding into a double-gluing category, thus connecting up GoI with earlier Full Completeness Theorems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 122, 7 March 2005, Pages 67-87
Journal: Electronic Notes in Theoretical Computer Science - Volume 122, 7 March 2005, Pages 67-87
نویسندگان
Esfandiar Haghverdi, Philip Scott,