A Dialectica Model of State
نویسندگان
چکیده
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.
منابع مشابه
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...
متن کامل