W3C home > Mailing lists > Public > public-qt-comments@w3.org > July 2005

[Bug 1726] New: [FS] induction or recursion?

From: <bugzilla@wiggum.w3.org>
Date: Mon, 18 Jul 2005 21:43:22 +0000
To: public-qt-comments@w3.org
Cc:
Message-Id: <E1DudOU-0003s2-C5@wiggum.w3.org>

http://www.w3.org/Bugs/Public/show_bug.cgi?id=1726

           Summary: [FS] induction or recursion?
           Product: XPath / XQuery / XSLT
           Version: Last Call drafts
          Platform: PC
        OS/Version: Windows 2000
            Status: NEW
          Severity: trivial
          Priority: P2
         Component: Formal Semantics
        AssignedTo: simeon@us.ibm.com
        ReportedBy: fred.zemke@oracle.com
         QAContact: public-qt-comments@w3.org


7.2.10 fn:min, etc.
It says that convert_untypedAtomic is defined "by induction".
Usually such definitions are said to be "by recursion", whereas
induction is a method of proof, for example, to prove that a 
recursive definition is well-defined.  The distinction 
doesn't really matter much, but I think that is the usual
understanding.
Received on Monday, 18 July 2005 21:43:34 UTC

This archive was generated by hypermail 2.3.1 : Wednesday, 7 January 2015 15:45:25 UTC