A Dialectica Model of State

نویسندگان

  • Marcelo da Silva Corrêa
  • Edward Hermann Haeusler
  • Valeria Correa Vaz de Paiva
چکیده

Reddy 13] introduced an extended intuitionistic linear calculus to model some features of state-manipulation. His calculus LLMS { for Linear Logic Model of State { includes the connective \before" and an its associated modality y. De Paiva 5] presents a (collection of) dialectica categorical models for Classical Linear Logic, the categories GC. These categories contain an extra tensor product functor and a comonad structure corresponding to a modality related to it. It is surprising that these works arising from completely diierent motivations can be related in a meaningful way. In this paper we present a dialectica category G which models the sequent calculus LLMS c , the commutative version of Reddy's LLMS. Furthemore, we present a computational characterization of the fragment ff; ; &g of LLMS c in the framework of CSP 9]. We draw some preliminary conclusions and point out extensions and future work. extens~ oes e trabalhos futuros.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 Dialect...

متن کامل

Cartesian closed Dialectica categories

When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...

متن کامل

Fuzzy Topological Systems

Dialectica categories are a very versatile categorical model of linear logic. They have been used to model many seemingly different systems, for example Petri nets and the Lambek calculus. In this note, we expand our previous work on fuzzy Petri nets to deal with fuzzy topological systems. One basic idea is to use as the dualizing object in the Dialectica categories construction, the unit real ...

متن کامل

Categorical Modeling of a State OrientedVersion of Linear

Several systems that promise a logical view of state in programming have been proposed in the literature. We investigate the syntax and semantics of one of these systems called LLMS, developed by Uday Reddy. We show that the existent categorical deenition of a model of LLMS is too conservative and introduce a neat way of revising the deenition. We give a concrete construction in a Dialectica ca...

متن کامل

Dialectica models of additive-free linear logic

We define a transformation of models of additivefree propositional linear logic, closely related to de Paiva’s dialectica categories, but with a modified exponential based on Oliva’s dialectica interpretation of higher-order linear logic. As a result of this modification we obtain an elegant factorisation of dialectica models as linear-nonlinear adjunctions. From the point of view of game seman...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996