You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The current implementation of the embedded read-back mechanism produces name clashes for some terms on all three optimal algorithms: abstract, optimal, and standard. The shortest closed λ-term that demonstrates this behavior is a triple η-expansion of the self-application combinator, namely
λx.ω (λy.x (λz.y z)), where ω = λx.x x.
However, the term does not produce a name clash when using the non-optimal algorithm closed as shown below:
$ npm i -g @alexo/lambda
+ @alexo/lambda@0.5.2
$ lambda 'x: (w: w w) (y: x (z: y z))'
v1: v1 (v2: v1 (v2: v2 v2))
$ lambda 'x: (w: w w) (y: x (z: y z))' -a optimal
v1: v1 (v2: v1 (v2: v2 v2))
$ lambda 'x: (w: w w) (y: x (z: y z))' -a standard
v1: v1 (v2: v1 (v2: v2 v2))
$ lambda 'x: (w: w w) (y: x (z: y z))' -a closed
v1: v1 v1
The text was updated successfully, but these errors were encountered:
The current implementation of the embedded read-back mechanism produces name clashes for some terms on all three optimal algorithms:
abstract
,optimal
, andstandard
. The shortest closed λ-term that demonstrates this behavior is a triple η-expansion of the self-application combinator, namelyλx.ω (λy.x (λz.y z)), where ω = λx.x x.
However, the term does not produce a name clash when using the non-optimal algorithm
closed
as shown below:The text was updated successfully, but these errors were encountered: