🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #576

Re: recursive definitions and paradoxes

#576
From: Bob Riemenschneider
Date: Sat, 21 Nov 1992 17:40
20 lines
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!usenet
References: <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