Fitch-Style Modal Lambda Calculi

10/23/2017
by   Ranald Clouston, et al.
0

Fitch-style modal deduction, in which modalities are eliminated by opening a subordinate proof, and introduced by shutting one, were investigated in the 1990s as a basis for lambda calculi. We show that such calculi have good computational properties for a variety of intuitionistic modal logics. Semantics are given in cartesian closed categories equipped with an adjunction of endofunctors, with the necessity modality interpreted by the right adjoint. Where this functor is an idempotent comonad, a coherence result on the semantics allows us to present a calculus for intuitionistic S4 that is simpler than others in the literature. We show the calculi can be extended à la tense logic with the left adjoint of necessity, and are then complete for the categorical semantics.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/09/2018

Modality via Iterated Enrichment

This paper investigates modal type theories by using a new categorical s...
04/14/2018

Modal Dependent Type Theory and Dependent Right Adjoints

In recent years we have seen several new models of dependent type theory...
03/13/2015

Non-normal modalities in variants of Linear Logic

This article presents modal versions of resource-conscious logics. We co...
07/29/2021

A Sketch of a Proof-Theoretic Semantics for Necessity

This paper considers proof-theoretic semantics for necessity within Dumm...
07/29/2021

Doctrines, modalities and comonads

Doctrines are categorical structures very apt to study logics of differe...
04/15/2019

On the Lambek Calculus with an Exchange Modality

In this paper we introduce Commutative/Non-Commutative Logic (CNC logic)...
10/03/2019

A Henkin-style completeness proof for the modal logic S5

This paper presents a recent formalization of a Henkin-style completenes...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.