evinism / evinism/lambda-explorer

The tool does not recognize `λn. n` as eta-equivalent to the Church 1 (`λfn. f n`).

Open
#40 8 comments 0 reactions 0 assignees View on GitHub
bug enhancement
Dominant language
JavaScript
Stars
69
Forks
10
PR merge metrics
No merged PRs in 30d

Description

This might prevent it from recognizing `E := λmn. n m` as a solution to the exponentiation problem. (I can't check it right now). But it certainly does not help when testing.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reproducing the two lambda expressions in the project's REPL and inspect the equivalence-checking entry point. Verify the behavior for `λn. n` versus Church 1, then check whether `E := λmn. n m` is recognized as an exponentiation solution; done means the intended equivalence is recognized and covered by a repeatable test.

Written by the indexing model from the issue text.

Assessment

Tech stack
javascript
Domain
compilers
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.