Toward a reduction system commuting with beta reduction in the partial lambda calculus

Abstract

We imposed directionality in the relation assigning to restriction in the partial lambda calculus to obtain a reduction system. Investigation of such reduction systems gave some results concerning confluence in the past which we believe can be sharpened.