Re: Grammatical Recursion

From: Greg Lee (greg_at_ling.lll.hawaii.edu)
Date: 12/20/04 

Date: 20 Dec 2004 15:27:31 GMT

Tak To <takto@alum.mit.edu.-> wrote:
> Tak To <takto@alum.mit.edu.-> wrote:
> > One can only talk about the difference between recursion and
> > iteration in the context of specific computation models.

> Greg Lee wrote:
> > Yes, because that's what they are -- computation models.

> That was not what I meant. Sorry, my bad. I should have said
> "formalism" in instead of "model" to avoid the confusion.
> Recursion and iteration are different types (or idioms) of
> algorithms in a formalism.

Those terms have not been used this way in most of this
discussion. Shifting the topic from the algorithms themselves
to the language in which the algorithms are described or
implemented takes things in a different and, for linguistics,
uninteresting direction.

... 

-- 
Greg Lee <greg@ling.lll.hawaii.edu>

Relevant Pages

  • Re: CoBOL moved to OO
    ... > there algorithms that can be coded more easily as recursive expressions versus ... > algorithm in recursion and not think it in iteration and that is why the ...
    (comp.lang.cobol)
  • Re: newbie question: recursion algorithm and iterative algorithm
    ... Prolog doesn't have iteration. ... recursion in Prolog, and the implementation may implement it by iteration. ... recursive algorithms can always ...
    (comp.lang.prolog)
  • Re: Software bugs arent inevitable
    ... also invalid when 'iteration' and 'recursion' are reversed, no matter how often repeated in texts and articles. ... Some algorithms require much more mental effort to understand when in their recursive form versus the iterative form, ...
    (comp.lang.python)
  • Re: CoBOL moved to OO
    ... All recursive algorithms can be coded iteratively, ... algorithm in recursion and not think it in iteration and that is why the ... and help the programmer think recursion are money ...
    (comp.lang.cobol)
  • Short koan-like code snippets (was: coerce for arbitrary types)
    ... (defun bfs6 (test children pending) ... The algorithm seems to be a tail-recursive expression of what ... I don't like using tail recursion to emulate iteration, ...
    (comp.lang.lisp)