Recursion is often used for elegant specification of algorithms. We are looking for methods to replace the recursion with iteration, to make them more suitable for analysis, parallelisation and optimization. Given the limited length of this abstract, not many details can be given. The interested reader is encouraged to contact the author Stefaa
. In a simply-typed, call-by-value (CBV) language with first-class continuations, the usual CBV fixp...
Peer-reviewed. received 16th March 1999; accepted 8th September 1999The transformation of a recursi...
Reconfigurable computing is a method of development that provides a developer with the ability to re...
Transforming recursion into iteration eliminates the use of stack frames during program ex-ecution. ...
The object of this paper is to study the mechanism of recursion in a simple, LISP-like programming l...
AbstractIterative forms are derived for a class of recursive functions, i.e. the recursion is “remov...
Typically there are significant differences between the initial formulation of an algorithm and its ...
Recursion is one of the most difficult programming topics for students. In this paper, an instructio...
Typically there are significant differences between the initial formulation of an algorithm and its ...
Incremental computation takes advantage of repeated computations on inputs that differ slightly from...
Algorithms which are recursive have running times which can be described by recurrence equations or ...
There are various issues in the Olympiads in Computer Science. In particular, one of them is a recur...
International audienceIn this paper we present an approach to specify programs performing iterations...
Recursion and iteration usually seem like epic rivals, on opposite sides of a fundamental tradeoff b...
We investigate the expressive power of three alternative approaches for the definition of infinite b...
. In a simply-typed, call-by-value (CBV) language with first-class continuations, the usual CBV fixp...
Peer-reviewed. received 16th March 1999; accepted 8th September 1999The transformation of a recursi...
Reconfigurable computing is a method of development that provides a developer with the ability to re...
Transforming recursion into iteration eliminates the use of stack frames during program ex-ecution. ...
The object of this paper is to study the mechanism of recursion in a simple, LISP-like programming l...
AbstractIterative forms are derived for a class of recursive functions, i.e. the recursion is “remov...
Typically there are significant differences between the initial formulation of an algorithm and its ...
Recursion is one of the most difficult programming topics for students. In this paper, an instructio...
Typically there are significant differences between the initial formulation of an algorithm and its ...
Incremental computation takes advantage of repeated computations on inputs that differ slightly from...
Algorithms which are recursive have running times which can be described by recurrence equations or ...
There are various issues in the Olympiads in Computer Science. In particular, one of them is a recur...
International audienceIn this paper we present an approach to specify programs performing iterations...
Recursion and iteration usually seem like epic rivals, on opposite sides of a fundamental tradeoff b...
We investigate the expressive power of three alternative approaches for the definition of infinite b...
. In a simply-typed, call-by-value (CBV) language with first-class continuations, the usual CBV fixp...
Peer-reviewed. received 16th March 1999; accepted 8th September 1999The transformation of a recursi...
Reconfigurable computing is a method of development that provides a developer with the ability to re...