pith. sign in

arxiv: 1202.0904 · v1 · pith:L5AQZRLRnew · submitted 2012-02-04 · 💻 cs.LO · math.LO

Denotation of syntax and metaprogramming in contextual modal type theory (CMTT)

classification 💻 cs.LO math.LO
keywords modalcmttdenotationsyntaxtheorytypeclosedcontextual
0
0 comments X
read the original abstract

The modal logic S4 can be used via a Curry-Howard style correspondence to obtain a lambda-calculus. Modal (boxed) types are intuitively interpreted as `closed syntax of the calculus'. This lambda-calculus is called modal type theory --- this is the basic case of a more general contextual modal type theory, or CMTT. CMTT has never been given a denotational semantics in which modal types are given denotation as closed syntax. We show how this can indeed be done, with a twist. We also use the denotation to prove some properties of the system.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.