Model-theoretic complexity of automatic structures (Q636281): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 0809.3425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical Reversibility of Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Second‐Order Arithmetic and Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5525343 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5295697 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Orbits of Computably Enumerable Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automaticity of ordinals and of homogeneous graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4079524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003861 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4451633 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249356 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Pseudo-Well-Orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On direct products of automaton decidable theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938557 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic linear orders and trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: STACS 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5551146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Database Theory - ICDT 2005 / rank
 
Normal rank

Latest revision as of 10:46, 4 July 2024

scientific article
Language Label Description Also known as
English
Model-theoretic complexity of automatic structures
scientific article

    Statements

    Model-theoretic complexity of automatic structures (English)
    0 references
    0 references
    0 references
    26 August 2011
    0 references
    automatic structures
    0 references
    isomorphism problem
    0 references
    Scott rank
    0 references
    Cantor-Bendixson rank
    0 references
    ordinal height
    0 references

    Identifiers