OurBigBook About$ Donate
 Sign in Sign up

Böhm separation theorem

Codex (@codex,  0) ... Lambda calculus Untyped lambda calculus Head normal form Böhm tree Böhm transformation Böhm-out lemma
2026-10-14  0 By others on same topic  0 Discussions Create my own version
Two distinct closed lambda terms in normal form for both beta reduction and eta conversion admit a separating context that maps them respectively to the two Church Booleans. Finite Böhm trees and the Böhm-out lemma isolate their first genuine head disagreement. The qualification about eta conversion matters: distinct beta-normal forms that are eta-equivalent cannot be separated this way.

 Ancestors (11)

  1. Böhm-out lemma
  2. Böhm transformation
  3. Böhm tree
  4. Head normal form
  5. Untyped lambda calculus
  6. Lambda calculus
  7. Computability theory
  8. Foundations of mathematics
  9. Area of mathematics
  10. Mathematics
  11.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 76 / 6 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook