Isomorphism and equational equivalence of continuous λ-models
Studia Logica 61 (3):403-415 (1998)
Abstract
We will present several results on two types of continuous models of -calculus, namely graph models and extensional models. By introducing a variant of Engeler's model construction, we are able to generalize the results of [7] and to give invariants that determine a large family of graph models up to applicative isomorphism. This covers all graph models considered in the litterature so far. We indicate briefly how these invariants may be modified in order to determine extensional models as well.Furthermore, we use our construction to exhibit graph models that are not equationally equivalent. We indicate once again how the construction passes on to extensional models.Reprint years
2004
DOI
10.1023/a:1005018121791
My notes
Similar books and articles
Comparing notions of similarity for uncountable models.Taneli Huuskonen - 1995 - Journal of Symbolic Logic 60 (4):1153-1167.
The interpretation of unsolvable λ-terms in models of untyped λ-calculus.Rainer Kerth - 1998 - Journal of Symbolic Logic 63 (4):1529-1548.
Graphical models, causal inference, and econometric models.Peter Spirtes - 2005 - Journal of Economic Methodology 12 (1):3-34.
Learning from the existence of models: On psychic machines, tortoises, and computer simulations.Dirk Schlimm - 2009 - Synthese 169 (3):521 - 538.
Isomorphisms and nonisomorphisms of graph models.Harold Schellinx - 1991 - Journal of Symbolic Logic 56 (1):227-249.
Analytics
Added to PP
2009-01-28
Downloads
11 (#846,528)
6 months
1 (#452,962)
2009-01-28
Downloads
11 (#846,528)
6 months
1 (#452,962)
Historical graph of downloads
Citations of this work
The interpretation of unsolvable λ-terms in models of untyped λ-calculus.Rainer Kerth - 1998 - Journal of Symbolic Logic 63 (4):1529-1548.