ON THE QUESTION OF FRIEDMAN,H

Authors
Citation
G. Plotkin, ON THE QUESTION OF FRIEDMAN,H, Information and computation, 126(1), 1996, pp. 74-77
Citations number
6
Categorie Soggetti
Information Science & Library Science",Mathematics,"Computer Science Information Systems
Journal title
ISSN journal
08905401
Volume
126
Issue
1
Year of publication
1996
Pages
74 - 77
Database
ISI
SICI code
0890-5401(1996)126:1<74:OTQOF>2.0.ZU;2-H
Abstract
In this paper we answer a question of Friedman, providing an omega-sep arable model M of the lambda beta eta-calculus. There therefore exists an alpha-separable model for any alpha greater than or equal to 0. Th e model M permits no non-trivial enrichment as a partial order; neithe r does it permit an enrichment as a category with an initial object. T he open term model embeds in M: by way of contrast we provide a model which cannot embed in any non trivial model separating all pairs of di stinct elements. (C) 1996 Academic Press, Inc.