Skip to content
naulon
Not checkedNot checked for notices yet.

Intersection Logic in sequent calculus style

Simona Ronchi Della Rocca, Alexis Saurin, Yiorgos Stavrinos and 1 more

Electronic Proceedings in Theoretical Computer Science · 2011

doi:10.4204/eptcs.45.2 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

The intersection type assignment system has been designed directly as deductive system for assigning formulae of the implicative and conjunctive fragment of the intuitionistic logic to terms of lambda-calculus. But its relation with the logic is not standard. Between all the logics that have been proposed as its foundation, we consider ISL, which gives a logical interpretation of the intersection by splitting the intuitionistic conjunction into two connectives, with a local and global behaviour respectively, being the intersection the local one. We think ISL is a logic interesting by itself, and in order to support this claim we give a sequent calculus formulation of it, and we prove that it enjoys the cut elimination property.

Abstract licence: CC BY-NC-ND

References13

    13 more references, whose wording the paper’s licence keeps private.

    Reads

    Read by people on this page

    None yet.

    Checked or read by AI through naulon

    None yet.

    A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

    Are you an author?

    Is this your paper?

    Claim it to add your note and be paid when agents cite it. Free.