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 |
Revision as of 09: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
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