See this document in CiteSeerX!

Relating Categorical and Kripke Semantics for Intuitionistic Modal Logics (1998)  (Make Corrections)  (3 citations)
Natasha Alechina, Valeria de Paiva, Eike Ritter



  Home/Search   Context   Related

 
View or download:
cs.bham.ac.uk/pub/author...aiml98.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.bham.ac.uk/~exr/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper is about relating traditional Kripke-style semantics for intuitionistic modal logics to their corresponding categorical semantics. Both forms of semantics have important applications within computer science. One of our aims is to persuade traditional modal logicians that categorical semantics is easy, fun and useful; just like Kripke semantics. (Update)

Context of citations to this paper:   More

...models of the previous section. Indeed there appears to be more than one way to approach the question. One approach is given by Alechina et al. 1997), who demonstrate a natural method of finding a CL Kripke model within a (categorical) CL model. 8 Conclusions We have shown that...

.... necessitation A true nec 2A true together with the following three axioms (see, for example, Vigan o, 1997; Kobayashi, 1997; Alechina et al. 1998)) 2(A oe B) oe(2A oe 2B) true 2A oe A true 2A oe 22A true A Judgmental Reconstruction of Modal Logic 11 The derivations...

Cited by:   More
Under consideration for publication in Math. Struct. in .. - Judgmental..   (Correct)
A Judgmental Reconstruction of Modal Logic - Pfenning, Davies (2001)   (Correct)
Computational Types from a Logical Perspective - Benton, Bierman (1995)   (Correct)

Similar documents (at the sentence level):
46.1%:   Relating Categorical and Kripke Semantics for.. - Alechina, de Paiva.. (1998)   (Correct)
21.8%:   Categorical and Kripke Semantics for Constructive Modal .. - Alechina, Mendler, de.. (2001)   (Correct)
17.0%:   Categorical and Kripke Semantics for Constructive S4.. - Alechina, Mendler, de .. (2001)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Modal Logics with Existential Modality, Finite-iteration.. - Shkatov (2005)   (Correct)
0.5:   Neighborhoods, Ultrafilters, and Canonicity - Surendonk (1996)   (Correct)
0.5:   A Modal Analysis of Staged Computation - Rowan Davies And (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   Extended Curry-Howard Correspondence for a Basic.. - Bellin, de Paiva, Ritter (2001)   (Correct)
0.5:   Relating Categorical Semantics for Intuitionistic.. - Maietti, Maneggia, de..   (Correct)
0.3:   A Parigot-style Linear lambda-Calculus for Full.. - de Paiva, Ritter (2003)   (Correct)

Related documents from co-citation:   More   All
5:   Computational lambda-calculus and monads - Moggi - 1989
3:   An Intuitionistic Modal Logic with Applications to the Formal Verification of Ha.. (context) - Fairtlough, Mendler - 1994
3:   Notions of computations and monads - Moggi - 1989

BibTeX entry:   (Update)

Alechina, N., de Paiva, V.C.V., & Ritter, E (1997). Relating Categorical and Kripke Semantics for Intuitionistic Modal Logics. Unpublished report. School of Computer Science, University of Birmingham. http://citeseer.ist.psu.edu/alechina98relating.html   More

@misc{ alechina97relating,
  author = "N. Alechina and V. de Paiva and E. Ritter",
  title = "Relating Categorical and Kripke Semantics for Intuitionistic Modal Logics",
  text = "Alechina, N., de Paiva, V.C.V., & Ritter, E (1997). Relating Categorical
    and Kripke Semantics for Intuitionistic Modal Logics. Unpublished report.
    School of Computer Science, University of Birmingham.",
  year = "1997",
  url = "citeseer.ist.psu.edu/alechina98relating.html" }
Citations (may not include all citations):
359   Introduction to Higher-Order Categorical Logic (context) - Lambek, Ph - 1985
143   A Modal Analysis of Staged Computation - Davies - 1996
87   Notions of Computation and Monads - Moggi - 1991
66   Primitive recursion for higher-order abstract syntax (context) - Despeyroux, Pfenning et al. - 1997
65   Modal logic and classical logic (context) - van - 1983
52   Intuitionistic necessity revisited - Bierman - 1996
51   Computational Types From a Logical Perspective - Benton, Bierman et al. - 1998
44   The Proof Theory and Semantics of Intuitionistic Modal Logic (context) - Simpson - 1994
35   Stone Spaces (context) - Johnstone - 1982
31   Metamathematics of modal logic (context) - Goldblatt - 1976
21   A framework for intuitionistic modal logic (context) - Plotkin - 1986
17   Natural Deduction: A Proof-Theoretic Study (context) - Prawitz - 1965
14   An incompleteness theorem in modal logic (context) - Thomason - 1974
11   the Relation between Intuitionistic and Classical Modal Logi.. - Wolter - 1996
10   Explicit Substitutions for Constructive Necessity (context) - Neil, de Paiva et al. - 1998
9   Grothendieck Topology as Geometric Modality (context) - Goldblatt - 1981
7   Intuitionistic Modal Logics - Wolter - 1995
5   Propositional Lax Logic - Fairtlough - 1997
4   Models for stronger normal intuitionistic modal logics (context) - Dosen - 1985
4   Monad as modality (context) - Kobayashi - 1997
4   Mathematics of Modality (context) - Goldblatt - 1993
3   Logical Foundations of Eval/Quote Mechanisms (context) - Goubault-Larrecq - 1996
2   An incomplete logic containing S4 (context) - Fine - 1974

Documents on the same site (http://www.cs.bham.ac.uk/~exr/papers.html):   More
Proof-Terms for Classical and Intuitionistic Resolution - Ritter, Pym, Wallen (1996)   (Correct)
On the Intuitionistic Force of Classical Search - Ritter, Pym (1996)   (Correct)
Categorical Models for Intuitionistic and Linear Type Theory - Maietti, de Paiva, Ritter (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC