Article View: sci.logic
Article #562Re: recursive definitions and paradoxes
From: Gary Merrill
Date: Fri, 20 Nov 1992 20:19
Date: Fri, 20 Nov 1992 20:19
30 lines
2212 bytes
2212 bytes
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?). At any rate, concerning the claim that mathematics cannot be done with "such a sparse notion of definition", it is interesting to inspect Chapters X and XI of Kalish and Montague where the theory of commutataive ordered fields is definitionally extended to the theory of real numbers which in turn is definitionally extended to the theory of convergence. A sketch is then given of how this can be extended to the integral calculus (including an explicit definition of the Riemann integral). In passing, it is observed that the 'recursive definition' of sigma (the summation operator) used in the theory can be replaced by an explicit definition. All this rests in part on the work of Scott on arbitrary variabe binding operators. Perhaps you really want to avoid talk of "definition" and simply speak of "axiomatization". -- Gary H. Merrill [Principal Systems Developer, C Compiler Development] SAS Institute Inc. / SAS Campus Dr. / Cary, NC 27513 / (919) 677-8000 sasghm@theseus.unx.sas.com ... !mcnc!sas!sasghm
Technical Details
Message-ID:
<By174J.JBM@unx.sas.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!gatech!concert!sas!mozart.unx.sas.com!sasghmReferences:
<26841@optima.cs.arizona.edu>Show Full Headers
Complete Article Headers
Newsgroups: sci.logic Path: arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!gatech!concert!sas!mozart.unx.sas.com!sasghm From: sasghm@theseus.unx.sas.com (Gary Merrill) Subject: Re: recursive definitions and paradoxes Originator: sasghm@theseus.unx.sas.com Sender: news@unx.sas.com (Noter of Newsworthy Events) Message-ID: <By174J.JBM@unx.sas.com> Date: Fri, 20 Nov 1992 20:19:31 GMT References: <26841@optima.cs.arizona.edu> Nntp-Posting-Host: theseus.unx.sas.com Organization: SAS Institute Inc. Lines: 30