Title of article
Superdevelopments forWeak Reduction
Author/Authors
Eduardo Bonelli، نويسنده , , Pablo Barenbaum، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
12
From page
20
To page
31
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 inM 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.
Journal title
Electronic Proceedings in Theoretical Computer Science
Serial Year
2010
Journal title
Electronic Proceedings in Theoretical Computer Science
Record number
679793
Link To Document