Model-theoretic complexity of automatic structures

&
Annals of Pure and Applied Logic 161 (3):416-426 (2010)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

2009

DOI

10.1016/j.apal.2009.07.012

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,590

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Automatic models of first order theories.Pavel Semukhin & Frank Stephan - 2013 - Annals of Pure and Applied Logic 164 (9):837-854.
On (uniform) hierarchical decompositions of finite structures and model-theoretic geometry.Cameron Donnay Hill - 2016 - Annals of Pure and Applied Logic 167 (11):1093-1122.
Calude, C., Calude, E. and Khoussainov, B., Deterministic.S. Fuchino, S. Shelah, L. Soukup, M. Gitik, C. Merimovich, R. Laver, S. Riis, P. Sewell, S. Soloviev & O. Spinas - 1997 - Annals of Pure and Applied Logic 90 (1-3):277.
Complexity-theoretic algebra II: Boolean algebras.A. Nerode & J. B. Remmel - 1989 - Annals of Pure and Applied Logic 44 (1-2):71-99.
Model theoretic dynamics in Galois fashion.Daniel Max Hoffmann - 2019 - Annals of Pure and Applied Logic 170 (7):755-804.
Model theoretic properties of the Urysohn sphere.Gabriel Conant & Caroline Terry - 2016 - Annals of Pure and Applied Logic 167 (1):49-72.
The model-theoretic structure of abelian group rings.Peter Pappas - 1985 - Annals of Pure and Applied Logic 28 (2):163-201.
A model-theoretic characterization of constant-depth arithmetic circuits.Anselm Haak & Heribert Vollmer - 2019 - Annals of Pure and Applied Logic 170 (9):1008-1029.
Σ 1 0 and Π 1 0 equivalence structures.Douglas Cenzer, Valentina Harizanov & Jeffrey B. Remmel - 2011 - Annals of Pure and Applied Logic 162 (7):490-503.
Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles.Vincent Guingona, Cameron Donnay Hill & Lynn Scow - 2017 - Annals of Pure and Applied Logic 168 (5):1091-1111.

Analytics

Added to PP
2013-12-22

Downloads
22 (#166,999)

6 months
11 (#1,140,922)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Some natural decision problems in automatic graphs.Dietrich Kuske & Markus Lohrey - 2010 - Journal of Symbolic Logic 75 (2):678-710.

Add more citations

References found in this work

Weak Second‐Order Arithmetic and Finite Automata.J. Richard Büchi - 1960 - Mathematical Logic Quarterly 6 (1-6):66-92.

Add more references