Mathematical Logic Quarterly 49 (2):129-149 (2003)

We investigate connections between the syntactic and semantic distance of programs on an abstract, recursion theoretic level. For a certain rather restrictive notion of interdependency of the two kinds of distances, there remain only few and “unnatural” numberings allowing such close relationship. Weakening the requirements leads to the discovery of universal metrics such that for an arbitrary recursively enumerable family of functions a numbering compatible with such a metric can uniformly be constructed. We conclude our considerations with some implications on learning theory
Keywords Distance of functions  inductive inference  metric  numbering
Categories No categories specified
(categorize this paper)
DOI 10.1002/malq.200310013
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,410
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Strong Reducibility of Partial Numberings.Dieter Spreen - 2005 - Archive for Mathematical Logic 44 (2):209-217.
A Note on Partial Numberings.Serikzhan Badaev & Dieter Spreen - 2005 - Mathematical Logic Quarterly 51 (2):129-136.
Effectively Closed Sets and Enumerations.Paul Brodhead & Douglas Cenzer - 2008 - Archive for Mathematical Logic 46 (7-8):565-582.
Can Partial Indexings Be Totalized?Dieter Spreen - 2001 - Journal of Symbolic Logic 66 (3):1157-1185.
Dynamic Topological Logic of Metric Spaces.David Fernández-Duque - 2012 - Journal of Symbolic Logic 77 (1):308-328.
A Material Theory of Induction.John D. Norton - 2003 - Philosophy of Science 70 (4):647-670.
A Behavioristic Experiment on Inductive Inference.Z. Y. Kuo - 1923 - Journal of Experimental Psychology 6 (4):247.


Added to PP index

Total views
12 ( #812,941 of 2,519,852 )

Recent downloads (6 months)
1 ( #406,012 of 2,519,852 )

How can I increase my downloads?


My notes