Cardinality logics. I: Inclusions between languages based on ``exactly'' (Q1107521)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cardinality logics. I: Inclusions between languages based on ``exactly |
scientific article; zbMATH DE number 4064971
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cardinality logics. I: Inclusions between languages based on ``exactly'' |
scientific article; zbMATH DE number 4064971 |
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
higher order logic
0 references
cardinality
0 references
Scott-cardinals
0 references
Ehrenfeucht-games
0 references