Completeness of intersection and union type assignment systems for call-by-value λ-models
We study a version of intersection and union-type assignment system, union elimination rule of which is allowed only when subject of its major premiss is a value of call-by-value lambda -calculus. The system is shown to be sound and complete under some abstract notion of membership relation defined...
Gespeichert in:
Veröffentlicht in: | Theoretical computer science 2002-02, Vol.272 (1-2), p.197-221 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We study a version of intersection and union-type assignment system, union elimination rule of which is allowed only when subject of its major premiss is a value of call-by-value lambda -calculus. The system is shown to be sound and complete under some abstract notion of membership relation defined over simple semantics for call-by-value lambda -models, and to be invariant under call-by-value beta -conversion of subjects. We prove it by constructing a filter call-by-value lambda -model. copyright 2002 Elsevier Science B.V. All rights reserved. |
---|---|
ISSN: | 0304-3975 |
DOI: | 10.1016/S0304-3975(00)00351-0 |