Arithmetical Hierarchy - Meaning of The Notation

Meaning of The Notation

The following meanings can be attached to the notation for the arithmetical hierarchy on formulas.

The subscript in the symbols and indicates the number of alternations of blocks of universal and existential number quantifiers that are used in a formula. Moreover, the outermost block is existential in formulas and universal in formulas.

The superscript in the symbols, and indicates the type of the objects being quantified over. Type 0 objects are natural numbers, and objects of type are functions that map the set of objects of type to the natural numbers. Quantification over higher type objects, such as functions from natural numbers to natural numbers, is described by a superscript greater than 0, as in the analytical hierarchy. The superscript 0 indicates quantifiers over numbers, the superscript 1 would indicate quantification over functions from numbers to numbers (type 1 objects), the superscript 2 would correspond to quantification over functions that take a type 1 object and return a number, and so on.

Read more about this topic:  Arithmetical Hierarchy

Famous quotes containing the words meaning of the, meaning of and/or meaning:

    I am quite serious when I say that I do not believe there are, on the whole earth besides, so many intensified bores as in these United States. No man can form an adequate idea of the real meaning of the word, without coming here.
    Charles Dickens (1812–1870)

    The meaning of the Street in all ways and at all times is the need for sharing life with others and the search for community.
    Virginia Hamilton (b. 1936)

    Do you know what Agelisas said, when he was asked why the great city of Lacedomonie was not girded with walls? Because, pointing out the inhabitants and citizens of the city, so expert in military discipline and so strong and well armed: “Here,” he said, “are the walls of the city,” meaning that there is no wall but of bones, and that towns and cities can have no more secure nor stronger wall than the virtue of their citizens and inhabitants.
    François Rabelais (1494–1553)