Cardinality logics. I: Inclusions between languages based on ``exactly'' (Q1107521)

From MaRDI portal
Revision as of 18:37, 18 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Cardinality logics. I: Inclusions between languages based on ``exactly''
scientific article

    Statements

    Cardinality logics. I: Inclusions between languages based on ``exactly'' (English)
    0 references
    1988
    0 references
    In this paper the author develops a logic which includes the notion of cardinal. To do this the author uses different kinds of variables. Variables of type 0 are reserved for elements, variables of type 1 are used for sets (in case they are allowed, then a generalization of second order logic is obtained), variables of type 2 are cardinals. Variables of the next type are used to speak about ``the cardinality of the set of all cardinals less than a given cardinal''. This process is iterated. Cardinals are Scott-cardinals and the author avoids reliance on the Axiom of Choice. The author investigates the expressive power of his languages and introduced severals kinds of hierarchies of languages. A main tool are Ehrenfeucht-games. Some questions remain open. The operator ``exactly'' is used to express that something has a given cardinality.
    0 references
    0 references
    0 references
    0 references
    0 references
    higher order logic
    0 references
    cardinality
    0 references
    Scott-cardinals
    0 references
    Ehrenfeucht-games
    0 references
    0 references
    0 references
    0 references