Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/10355
Title: | Behavioural inverse limit λ-models | Authors: | Dezani-Ciancaglini M. Gilezan, Silvia Likavec S. |
Issue Date: | 28-May-2004 | Journal: | Theoretical Computer Science | Abstract: | We construct two inverse limit λ-models which completely characterise sets of terms with similar computational behaviours: the sets of normalising, head normalising, weak head normalising λ-terms, those corresponding to the persistent versions of these notions, and the sets of closable, closable normalising, and closable head normalising λ-terms. More precisely, for each of these sets of terms there is a corresponding element in at least one of the two models such that a term belongs to the set if and only if its interpretation (in a suitable environment) is greater than or equal to that element. We use the finitary logical description of the models, obtained by defining suitable intersection type assignment systems, to prove this. © 2004 Elsevier B.V. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/10355 | ISSN: | 3043975 | DOI: | 10.1016/j.tcs.2004.01.023 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
13
checked on Sep 9, 2023
Page view(s)
83
Last Week
35
35
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.