Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/15499
Title: | Characterizing strong normalization in the Curien-Herbelin symmetric lambda calculus: Extending the Coppo-Dezani heritage | Authors: | Dougherty D. Gilezan, Silvia Lescanne P. |
Issue Date: | 28-May-2008 | Journal: | Theoretical Computer Science | Abstract: | We develop an intersection type system for the over(λ, -) μ over(μ, ̃) calculus of Curien and Herbelin. This calculus provides a symmetric computational interpretation of classical sequent style logic and gives a simple account of call-by-name and call-by-value. The present system improves upon earlier type disciplines for over(λ, -) μ over(μ, ̃): in addition to characterizing the over(λ, -) μ over(μ, ̃) expressions that are strongly normalizing under free (unrestricted) reduction, the system enjoys the Subject Reduction and the Subject Expansion properties. © 2008 Elsevier Ltd. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/15499 | ISSN: | 3043975 | DOI: | 10.1016/j.tcs.2008.01.022 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
16
checked on Sep 9, 2023
Page view(s)
92
Last Week
32
32
Last month
6
6
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.