English

A recursive normalizing one-step reduction strategy for the distributive lambda calculus

Logic in Computer Science 2014-05-02 v2

Abstract

We positively answer the question A.1.6 in J. Klop's "Ustica Notes": "Is there a recursive normalizing one-step reduction strategy for micro λ\lambda-calculus?" Micro λ\lambda-calculus refers to an implementation of the λ\lambda-calculus due to Revesz, implementing β\beta-reduction by means of "micro steps" recursively distributing a β\beta-redex (λx.M) N(\lambda x.M)\ N over its body MM.

Cite

@article{arxiv.1204.3158,
  title  = {A recursive normalizing one-step reduction strategy for the distributive lambda calculus},
  author = {Anton Salikhmetov},
  journal= {arXiv preprint arXiv:1204.3158},
  year   = {2014}
}

Comments

5 pages

R2 v1 2026-06-21T20:49:24.091Z