Skip to main content
2 of 8
fix grammar
fritzo
  • 211
  • 2
  • 5

Is there a notion analagous to compactness but for definable rather than countable bases?

Among models of $\lambda$-calculus, some like the Bohm tree model have the property that every element is a directed sup of definable elements, whereas others like the $D_\infty$ and $P(\omega)$ models contain "extra" elements (e.g. step functions) that are not sups of sets of $\lambda$-definable elements.

Does this property have a common name?

Related properties: full-abstraction, compactness, completeness.

fritzo
  • 211
  • 2
  • 5