Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/15560
Title: | Full intersection types and topologies in lambda calculus | Authors: | Gilezan, Silvia | Issue Date: | 1-Jan-2001 | Journal: | Journal of Computer and System Sciences | Abstract: | Topologies are introduced on the set of lambda terms by their typeability in the full intersection type assignment system. These topologies give rise to simple proofs of some fundamental results of the lambda calculus such as the continuity theorem and the genericity lemma. We show that application is continuous, unsolvable terms are bottoms, and normal forms are isolated points with respect to these topologies. The restriction of all these topologies to the set of closed lambda terms appears to be unique. We compare the introduced topology with the filter topology on the set of (closed) lambda terms and show that they coincide. © 2001 Academic Press. | URI: | https://open.uns.ac.rs/handle/123456789/15560 | ISSN: | 220000 | DOI: | 10.1006/jcss.2000.1703 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
2
checked on Sep 9, 2023
Page view(s)
88
Last Week
30
30
Last month
2
2
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.