Title of article :
On the λY calculus
Author/Authors :
Statman، نويسنده , , Rick، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
The λY calculus is the simply typed λ calculus augmented with the fixed point operators. We show three results about λY: (a) the word problem is undecidable, (b) weak normalisability is decidable, and (c) higher type fixed point operators are not definable from fixed point operators at smaller types.
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic