Skip to content

Instantly share code, notes, and snippets.

@MaisaMilena
Created May 31, 2019 17:30
Show Gist options
  • Save MaisaMilena/9ed8fe3af444b0edd1312fdfb18107c7 to your computer and use it in GitHub Desktop.
Save MaisaMilena/9ed8fe3af444b0edd1312fdfb18107c7 to your computer and use it in GitHub Desktop.

Beta-Reduction: Sempre que você tem uma expressão na forma ({var}BODY ARG), você:

  1. Remove o {var} e o ARG
  2. Substitui todas as ocorrencias de var por ARG dentro de BODY

CHURCH {Cons Nil}(Cons 1 (Cons 2 (Cons 3 Nil)))
SCOTT {Cons Nil}(Cons 1 {Cons Nil}(Cons 2 {Cons Nil}(Cons 3 {Cons Nil}Nil)))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment