Simply Typed Lambda Calculus question - Beta Reduction

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
semiflex
Messages
1
Reaction score
0

Homework Statement


Under the assumption that BETA is a closed term show that (λx.α)(β) and α[x→β] are logically equivalent.


Homework Equations


I'm sure I have to use β-reduction but I'm not sure how in this case:

⊢(λx.x)(β→α[x→β]



The Attempt at a Solution

 
Physics news on Phys.org