bts / deferred-substitution

An implementation of Ben Lippmeier's "Don't Substitute Into Abstractions"

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

deferred-substitution

An implementation of the formal system from Ben Lippmeier's Don't Substitute Into Abstractions, using a map instead of an ordered list of substitutions.

From the paper:

During reduction, by not substituting into abstractions we can retain the names present in the initial expression, and avoid the need to generate new, fresh names.

About

An implementation of Ben Lippmeier's "Don't Substitute Into Abstractions"

License:Other


Languages

Language:Haskell 100.0%