English

IO vs OI in Higher-Order Recursion Schemes

Logic in Computer Science 2012-02-17 v1

Abstract

We propose a study of the modes of derivation of higher-order recursion schemes, proving that value trees obtained from schemes using innermost-outermost derivations (IO) are the same as those obtained using unrestricted derivations. Given that higher-order recursion schemes can be used as a model of functional programs, innermost-outermost derivations policy represents a theoretical view point of call by value evaluation strategy.

Cite

@article{arxiv.1202.3498,
  title  = {IO vs OI in Higher-Order Recursion Schemes},
  author = {Axel Haddad},
  journal= {arXiv preprint arXiv:1202.3498},
  year   = {2012}
}

Comments

In Proceedings FICS 2012, arXiv:1202.3174

R2 v1 2026-06-21T20:20:12.082Z