Behavioural Inverse Limit λ-Models
نویسندگان
چکیده
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.
منابع مشابه
Inverse Limit Models as Filter Models
Natural intersection type preorders are the type structures which agree with the plain intuition of intersection type constructor as set-theoretic intersection operation and arrow type constructor as set-theoretic function space constructor. In this paper we study the relation between natural intersection type preorders and natural λ-structures, i.e. ω-algebraic lattices D with Galois connectio...
متن کامل1 5 Ju l 1 99 8 On inverse γ - systems and the number of L ∞ λ - equivalent , non - isomorphic models for λ singular
Suppose λ is a singular cardinal of uncountable cofinality κ. For a model M of cardinality λ, let No(M) denote the number of isomorphism types of models N of cardinality λ which are L∞λ-equivalent to M. In [She85] Shelah considered inverse κ-systems A of abelian groups and their certain kind of quotient limits Gr(A)/Fact(A). In particular Shelah proved in [She85, Fact 3.10] that for every cardi...
متن کاملTwo Behavioural Lambda Models
We build two inverse limit lambda models which characterize completely sets of terms having similar computational behaviour. More precisely for each one 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. This is proved...
متن کاملScalings of Inverse Energy Transfer and Energy Decay in 3-D Decaying Isotropic Turbulence with Non-rotating or Rotating Frame of Reference
Energy development of decaying isotropic turbulence in a 3-D periodic cube with non-rotating or rotating frames of reference is studied through direct numerical simulation using GPU accelerated lattice Boltzmann method. The initial turbulence is isotropic, generated in spectral space with prescribed energy spectrum E(κ)~κm in a range between κmin and ...
متن کاملTHE DIRECT AND THE INVERSE LIMIT OF HYPERSTRUCTURES ASSOCIATED WITH FUZZY SETS OF TYPE 2
In this paper we study two important concepts, i.e. the direct andthe inverse limit of hyperstructures associated with fuzzy sets of type 2, andshow that the direct and the inverse limit of hyperstructures associated withfuzzy sets of type 2 are also hyperstructures associated with fuzzy sets of type 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003