Article View: sci.logic
Article #576Re: recursive definitions and paradoxes
From: Bob Riemenschneider
Date: Sat, 21 Nov 1992 17:40
Date: Sat, 21 Nov 1992 17:40
20 lines
1567 bytes
1567 bytes
In article <By174J.JBM@unx.sas.com> sasghm@theseus.unx.sas.com (Gary Merrill) writes:
In article <26841@optima.cs.arizona.edu>, gudeman@cs.arizona.edu (David Gudeman) writes:
|>
|> Exactly. Actually, my notion of definition does not satisfy either of
|> the two notions you mention. Recursive definitions are creative and
|> non-eliminable, and for that reason they have to be protected with an
|> axiom that limits their use. Non-creative, eliminable definitions are
|> no more than abbreviations, and mathematics cannot be done with such a
|> sparse notion of definition.
I have a vague recollection of a result that any recursive definition
is eliminable in favor of an explicit definition (Scott? Montague? A faulty
memory?). ...
Beth's theorem ("Padoa's method is general"), a more-or-less immediate
consequence of the Craig interpolation lemma. (No doubt Mr. Gudeman
will be unimpressed, however.)
-- rar
Technical Details
Message-ID:
<1emo86INN4de@roche.csl.sri.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!nntp1.radiomail.net!csl.sri.com!csl.sri.com!usenetReferences:
<26841@optima.cs.arizona.edu> <By174J.JBM@unx.sas.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!nntp1.radiomail.net!csl.sri.com!csl.sri.com!usenet From: rar@csl.sri.com (Bob Riemenschneider) Newsgroups: sci.logic Subject: Re: recursive definitions and paradoxes Date: 21 Nov 92 17:40:00 Organization: Computer Science Lab, SRI International, Menlo Park, CA. Lines: 20 Message-ID: <1emo86INN4de@roche.csl.sri.com> References: <26841@optima.cs.arizona.edu> <By174J.JBM@unx.sas.com> NNTP-Posting-Host: birch.csl.sri.com In-reply-to: sasghm@theseus.unx.sas.com's message of Fri, 20 Nov 1992 20:19:31 GMT