pith. sign in

arxiv: 1001.4429 · v1 · submitted 2010-01-25 · 💻 cs.LO

Superdevelopments for Weak Reduction

classification 💻 cs.LO
keywords calculuslambdaweakreductionsuperdevelopmentscreatedredexesallows
0
0 comments X
read the original abstract

We study superdevelopments in the weak lambda calculus of Cagman and Hindley, a confluent variant of the standard weak lambda calculus in which reduction below lambdas is forbidden. In contrast to developments, a superdevelopment from a term M allows not only residuals of redexes in M to be reduced but also some newly created ones. In the lambda calculus there are three ways new redexes may be created; in the weak lambda calculus a new form of redex creation is possible. We present labeled and simultaneous reduction formulations of superdevelopments for the weak lambda calculus and prove them equivalent.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.