Notes on monadic logic. Part B: Complexity of linear orders in ZFC (Q912091): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: J. M. Plotkin / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: J. M. Plotkin / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Second-order quantifiers and the complexity of theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: There may be simple \(P_{\aleph _ 1}\)- and \(P_{\aleph _ 2}\)-points and the Rudin-Keisler ordering may be downward directed / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of <i>ω</i><sub>2</sub> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic theory of order and topology, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modest theory of short chains. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic theory of order and topology in ZFC / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory and the ''next world'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpreting second-order logic in the monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757893 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the strength of the interpretation method / rank
 
Normal rank
Property / cites work
 
Property / cites work: The decision problem for branching time logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proper forcing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3781082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3895456 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial principle and endomorphism rings. I: On \(p\)-groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic logic and Löwenheim numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on monadic logic. A: Monadic theory of the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: More on monadic logic. Part D: A note on addition of theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of regular cardinals and cardinal invariants of products of Boolean algebras / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:23, 20 June 2024

scientific article
Language Label Description Also known as
English
Notes on monadic logic. Part B: Complexity of linear orders in ZFC
scientific article

    Statements

    Notes on monadic logic. Part B: Complexity of linear orders in ZFC (English)
    0 references
    0 references
    0 references
    1990
    0 references
    [For Part A see ibid 63, No.3, 335-352 (1988; Zbl 0664.03034).] From the author's abstract: ``We prove in ZFC: (a) that the monadic theory of linear order (syntactically) interprets and has the same L wenheim number as second order logic (the interpretation is semantical but not in the ``classical'' way), (b) a parallel (weaker) result for monadic logic for completely metrizable spaces.''
    0 references
    0 references
    monadic theory of linear order
    0 references
    monadic logic for completely metrizable spaces
    0 references
    0 references