Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update lambda-calculus-bonus-exercises-answers.md #19

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Update lambda-calculus-bonus-exercises-answers.md #19

wants to merge 2 commits into from

Conversation

skilgal
Copy link

@skilgal skilgal commented Oct 18, 2019

Fix the typo on task 4

@k-bx
Copy link
Contributor

k-bx commented Oct 18, 2019

There is indeed an error, but not where you've fixed it :) Here's the correct fix:

IMG_0240

@skilgal
Copy link
Author

skilgal commented Oct 18, 2019

Actually I can't see the difference.

My substitution is [y -> y1] and your's [y -> w] .
but the other part looks the same.
There is some difference in the braces, but according to the CR..smth that it shouldn't make the difference.

λw1. (λz. (λc. y)z)w <=> λy1. ((λz. (λc. y)z)y1)

for me, it looks like
λx. x y <=> λx. (x y)

Correct me if I'm wrong

add lambda transformation from the beginning
changed an alias to new letter without a number
@skilgal
Copy link
Author

skilgal commented Oct 18, 2019

Okay, maybe found what you meant.
The lambda transformation should be done as first since on my second line we get a collision

Copy link
Contributor

@k-bx k-bx left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I would explicitly add alpha-renaming as a step before doing the beta-reduction, but this looks correct now.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants