The full binary tree cannot be interpreted in a chain (Q3066806): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.2178/jsl/1286198158 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034349453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second order theory of all countable ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random graphs in the monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Peano arithmetic may not be interpretable in the monadic theory of linear orders / 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 monadic theory of <i>ω</i><sub>2</sub> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3949052 / rank
 
Normal rank

Latest revision as of 14:53, 3 July 2024

scientific article
Language Label Description Also known as
English
The full binary tree cannot be interpreted in a chain
scientific article

    Statements

    The full binary tree cannot be interpreted in a chain (English)
    0 references
    12 January 2011
    0 references
    monadic second-order logic
    0 references
    decidability
    0 references
    full binary tree
    0 references
    Rabin's interpretation method
    0 references
    Shelah's model-theoretical composition method
    0 references
    chain
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references