Skip to main content
Make related properties more precise
Source Link
fritzo
  • 211
  • 2
  • 5

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.

Among models of the real numbers, standard models have the property that every element is a sup of a set of rational (0,1,+,-,*,/-definable) points, whereas nonstandard models can contain "extra" elements like infinitesimals.

Does this property have a common name? A model is ___ if every element is a sup of a set of definable elements, for a give notion of definability.

Related properties of similar grammatical form:

  • separability of a metric space
  • algebraicity of a continuous lattice
  • completeness of a partial order or semilattice
  • standardness of a model of the reals
  • full-abstraction of model of a programming language

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties of similar grammatical form:

  • separability of a metric space
  • algebraicity of a continuous lattice
  • completeness of a partial order or semilattice
  • standardness of a model of the reals
  • full-abstraction of model of a programming language

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.

Among models of the real numbers, standard models have the property that every element is a sup of a set of rational (0,1,+,-,*,/-definable) points, whereas nonstandard models can contain "extra" elements like infinitesimals.

Does this property have a common name? A model is ___ if every element is a sup of a set of definable elements, for a give notion of definability.

Related properties of similar grammatical form:

  • separability of a metric space
  • algebraicity of a continuous lattice
  • completeness of a partial order or semilattice
  • standardness of a model of the reals
  • full-abstraction of model of a programming language
Make related properties more precise
Source Link
fritzo
  • 211
  • 2
  • 5

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties of similar grammatical form: separability, full-abstraction, completeness, standard.

  • separability of a metric space
  • algebraicity of a continuous lattice
  • completeness of a partial order or semilattice
  • standardness of a model of the reals
  • full-abstraction of model of a programming language

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties: separability, full-abstraction, completeness, standard.

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties of similar grammatical form:

  • separability of a metric space
  • algebraicity of a continuous lattice
  • completeness of a partial order or semilattice
  • standardness of a model of the reals
  • full-abstraction of model of a programming language
Reword title to use 'separability' instead of 'compactness'
Source Link
fritzo
  • 211
  • 2
  • 5

Is there a notion analogous to compactnessseparability but forrequiring definable rather than countable basessets?

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties: separability, full-abstraction, compactness, completeness, standard.

Is there a notion analogous 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? A model is ___ if every element is a sup of a set of definable elements.

Related properties: full-abstraction, compactness, completeness, standard.

Is there a notion analogous to separability but requiring definable rather than countable sets?

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? A model is ___ if every element is a sup of a set of definable elements.

Related properties: separability, full-abstraction, completeness, standard.

edited title
Link
fritzo
  • 211
  • 2
  • 5
Loading
added 73 characters in body
Source Link
fritzo
  • 211
  • 2
  • 5
Loading
change tags
Source Link
fritzo
  • 211
  • 2
  • 5
Loading
fix grammar
Source Link
fritzo
  • 211
  • 2
  • 5
Loading
Source Link
fritzo
  • 211
  • 2
  • 5
Loading