Analytical Hierarchy - Examples

Examples

  • The set of all natural numbers which are indices of computable ordinals is a set which is not .
  • The set of elements of Cantor space which are the characteristic functions of well orderings of is a set which is not . In fact, this set is not for any element of Baire space.
  • If the axiom of constructibility holds then there is a subset of the product of the Baire space with itself which is and is the graph of a well ordering of Baire space. If the axiom holds then there is also a well ordering of Cantor space.

Read more about this topic:  Analytical Hierarchy

Famous quotes containing the word examples:

    In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.
    Michel de Montaigne (1533–1592)

    It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.
    —G.C. (Georg Christoph)

    No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.
    André Breton (1896–1966)