Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/11696
Title: | The “Relevance” of intersection and union types | Authors: | Dezani-Ciancaglini M. Gilezan, Silvia Venneri B. |
Issue Date: | 1-Jan-1997 | Journal: | Notre Dame Journal of Formal Logic | Abstract: | The aim of this paper is to investigate a Curry-Howard interpretation of the intersection and union type inference system for Combinatory Logic. Types are interpreted as formulas of a Hilbert-style logic L, which turns out to be an extension of the intuitionistic logic with respect to provable disjunctive formulas (because of new equivalence relations on formulas), while the implicational-conjunctive fragment of L is still a fragment of intuitionisticlogic. Moreover, typable terms are translated in a typed version, so that ∨-∧-typed combinatory logic terms are proved to completely codify the associated logical proofs. © 1997 by the University of Notre Dame. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/11696 | ISSN: | 294527 | DOI: | 10.1305/ndjfl/1039724889 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
24
checked on Sep 9, 2023
Page view(s)
46
Last Week
0
0
Last month
0
0
checked on Mar 15, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.