Saya tahu ini adalah pertanyaan sederhana tetapi dapatkah seseorang menunjukkan kepada saya caranya direduksi menjadi .
logic
lambda-calculus
prerm2686
sumber
sumber
(λy.λx.λy.y) (λx.λy.y)
, itu akan berkurang menjadiλx.λy.y
.Jawaban:
Alasan bahwa berkurang menjadi dan bukan untuk adalah bahwa dalam tubuh mengacu pada argumen dari lambda ketiga, bukan yang pertama.(λy.λx.λy.y)(λx.λy.y) λx.λy.y λx.λy.λx.λy.y y λy.λx.λy.y
Jika Anda mengganti nama argumen untuk memiliki nama yang berbeda, akan ditulis sebagai . Jadi, jika Anda menerapkan fungsi itu ke argumen, itu berarti bahwa setiap kemunculan di harus diganti dengan argumen. Namun tidak muncul sama sekali dalam ekspresi itu, sehingga argumennya hanya diabaikan dan hasilnya adalah .λy.λx.λy.y λy1.λx.λy2.y2 y1 λx.λy2.y2 y1 λx.λy2.y2
sumber