On co-simple isols and their intersection types

Annals of Pure and Applied Logic 56 (1-3):221-237 (1992)
  Copy   BIBTEX

Abstract

We solve a question of McLaughlin by showing that if A is a regressive co-simple isol, there is a co-simple regressive isol B such that the intersection type of A and B is trivial. The proof is a nonuniform 0 priority argument that can be viewed as the execution of a single strategy from a 0-argument. We establish some limit on the properties of such pairs by showing that if AxB has low degree, then the intersection type of A and B cannot be trivial

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,846

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

An algebraic difference between isols and cosimple isols.Erik Ellentuck - 1972 - Journal of Symbolic Logic 37 (3):557-561.
A Fine Structure in the Theory of Isols.Joseph Barback - 1998 - Mathematical Logic Quarterly 44 (2):229-264.
A classification of intersection type systems.M. W. Bunder - 2002 - Journal of Symbolic Logic 67 (1):353-368.
Strong Normalization and Typability with Intersection Types.Silvia Ghilezan - 1996 - Notre Dame Journal of Formal Logic 37 (1):44-52.
Definability and definable groups in simple theories.Anand Pillay - 1998 - Journal of Symbolic Logic 63 (3):788-796.
Review: Louise Hay, The Co-simple isols. [REVIEW]M. Hassett - 1972 - Journal of Symbolic Logic 37 (2):407-408.
CO‐Simple Higher‐Order Indecomposable Isols.Jeffery B. Remmel & Alfred B. Manaster - 1980 - Mathematical Logic Quarterly 26 (14-18):279-288.
Isols and the pigeonhole principle.J. C. E. Dekker & E. Ellentuck - 1989 - Journal of Symbolic Logic 54 (3):833-846.

Analytics

Added to PP
2014-01-16

Downloads
25 (#632,603)

6 months
6 (#518,648)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

A dedekind finite borel set.Arnold W. Miller - 2011 - Archive for Mathematical Logic 50 (1-2):1-17.

Add more citations

References found in this work

Realizability and recursive set theory.Charles McCarty - 1986 - Annals of Pure and Applied Logic 32:153-183.
Forcing, Arithmetic, Division Rings.Joram Hirschfeld & William H. Wheeler - 1980 - Journal of Symbolic Logic 45 (1):188-190.
Diphantine Correct non-Standard Models in the Isols.Anil Nerode - 1968 - Journal of Symbolic Logic 33 (4):619-619.

View all 6 references / Add more references