syntactic results are obtained by considering spaces of denvauons instead of terms The results apply to classes of mterpretauons more general than the sequential interpretations of Vmllemm
Vuillemin's results on optimal computations of recursive programs are generalized. New syntactic results are obtained by considering spaces of derivations instead of terms. The results apply to classes of interpretations more general than the sequential interpretations of Vuillemin.