• Title of article

    On the λY calculus

  • Author/Authors

    Statman، نويسنده , , Rick، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    13
  • From page
    325
  • To page
    337
  • 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
  • Serial Year
    2004
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1443595

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1443595