✦ LIBER ✦

Recursive Structures and Ershov's Hierarchy

✍ Scribed by Christopher J. Ash; Julia F. Knight

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 460 KB
Volume: 42
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19960420138

No coin nor oath required. For personal study only.

✦ Synopsis

Ash and Nerode [2] gave natural definability conditions under which a relation is intrinsically r.e. Here we generalize this to arbitrary levels in Ershov's hierarchy of A: sets, giving conditions under which a relation is intrinsically a-r. e.

📜 SIMILAR VOLUMES

On Genericity and Ershov's Hierarchy

✍ Amy Gale; Rod Downey 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 281 KB

Computable categoricity and the Ershov h

Computable categoricity and the Ershov hierarchy

✍ Bakhadyr Khoussainov; Frank Stephan; Yue Yang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 666 KB

A Hierarchy of Primitive Recursive Funct

A Hierarchy of Primitive Recursive Functions

✍ J. P. Cleave 📂 Article 📅 1963 🏛 John Wiley and Sons 🌐 English ⚖ 758 KB

Automorphisms and Recursive Structures

✍ R. G. Downey; J. B. Remmel 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 470 KB

Decidability, Recursive Enumerability an

Decidability, Recursive Enumerability and Kleene Hierarchy For L-Subsets

✍ Loredana Biacino; Giangiacomo Gerla 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 744 KB

Integrable couplings and Hamiltonian str

Integrable couplings and Hamiltonian structures of the L-hierarchy and the T-hierarchy

✍ Binlu Feng; Bo Han; Huanhe Dong 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 172 KB