✦ LIBER ✦

The Structure of the Lattice of Recursive Sets

✍ Scribed by Bernhard G. Goetze

Publisher: John Wiley and Sons
Year: 1976
Tongue: English
Weight: 281 KB
Volume: 22
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19760220125

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ideals of Generalized Finite Sets in Lat

Ideals of Generalized Finite Sets in Lattices of α-Recursively Enumerable Sets

✍ Manuel Lerman 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 444 KB

On the Recursivity of Finite Sets

✍ Ronald Harrop 📂 Article 📅 1961 🏛 John Wiley and Sons 🌐 English ⚖ 346 KB 👁 1 views

ON THE mcuitsrvm-OF FINITE SISTS by ROSALD ITARRW in Newcastle upon Tync (England) $j 1 lritrodiiclion In this paprr n n nsgcct, is discussed of tlic relationship between rccursivity aiid intuitive dccitlalilit~~ hi the case of fiiiitc sets, which, altliougli rcfcrred to elsewhere in the literatuw (

On the Structural Properties of the Set

On the Structural Properties of the Set of Fixpoints for Nondeterministic Recursive Definitions

✍ Tsong Yueh Chen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 305 KB

In this paper, we investigate the structural properties of the set of fixpoints for the class of nondeterministic recursive definitions. Our study reveals close resemblance between the structural properties of the set of fixpoints and those of the set of prefixpoints, and it establishes some equalit

Enumeration of Recursive Sets By Turing

Enumeration of Recursive Sets By Turing Machine

✍ E. K. Blum 📂 Article 📅 1965 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB 👁 1 views

Topological Size of Sets of Partial Recu

Topological Size of Sets of Partial Recursive Functions

✍ Cristian Calude 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 478 KB 👁 1 views

TOPOLOGICAL SIZE OF SETS O F PARTIAL RECURSIVE FUNCTIONS by CRISTIAN CALUDE in Bucharest (Romania) l) 1) I wish to thank Prof. G. WECHSUNG for helpful comments on this work.

Minimally Distant Sets of Lattice Points

✍ Daniel J. Kleitman; Leornard J. Schulman 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 393 KB

We consider the problem of finding two sets of given cardinalities in certain grid graphs, so as to minimize the cross-distance between them. (This is the maximum Manhattan distance between points, one of the first set and another of the second set.) The question is answered completely for grids tha