Copyright © 2007 Elsevier Ltd All rights reserved.
Constructibility and decidability versus domain independence and absoluteness
Available online 23 December 2007.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We develop a unified framework for dealing with constructibility and absoluteness in set theory, decidability of relations in effective structures (like the natural numbers) and domain independence of queries in database theory. Our framework and results suggest that domain-independence and absoluteness might be the key notions in a general theory of constructibility, predicativity and computability.
Keywords: Computability; Decidability; Constructibility; Church thesis; Absoluteness; Domain-independence; Predicativity; Set theory







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)





