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 -calculus?" Micro -calculus refers to an implementation of the -calculus due to Revesz, implementing -reduction by means of "micro steps" recursively distributing a -redex over its body .
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