Climbing up the Elementary Complexity Classes with Theories of Automatic Structures
暂无分享,去创建一个
[1] Derek C. Oppen,et al. A 2^2^2^pn Upper Bound on the Complexity of Presburger Arithmetic , 1978, J. Comput. Syst. Sci..
[2] Jacques Sakarovitch,et al. Synchronized Rational Relations of Finite and Infinite Words , 1993, Theor. Comput. Sci..
[3] C. C. Elgot. Decision problems of finite automata design and related arithmetics , 1961 .
[4] Achim Blumensath,et al. Automatic structures , 2000, Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332).
[5] Jakub Gajarský,et al. Faster Deciding MSO Properties of Trees of Fixed Height, and Some Consequences , 2012, FSTTCS.
[6] Markus Lohrey,et al. Automatic structures of bounded degree revisited , 2011, J. Symb. Log..
[7] Dietrich Kuske. Theories of Automatic Structures and Their Complexity , 2009, CAI.
[8] Markus Lohrey,et al. Some natural decision problems in automatic graphs , 2010, J. Symb. Log..
[9] Sasha Rubin,et al. Automata Presenting Structures: A Survey of the Finite String Case , 2008, Bulletin of Symbolic Logic.
[10] Martin Grohe,et al. The complexity of first-order and monadic second-order logic revisited , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.
[11] Sasha Rubin,et al. Automata-based presentations of infinite structures , 2011, Finite and Algorithmic Model Theory.
[12] Frank Stephan,et al. Definability and Regularity in Automatic Structures , 2004, STACS.
[13] Bernard R. Hodgson. On Direct Products of Automaton Decidable Theories , 1982, Theor. Comput. Sci..
[14] A. Ehrenfeucht. An application of games to the completeness problem for formalized theories , 1961 .
[15] Frank Stephan. Automatic Structures — Recent Results and Open Questions , 2015 .
[16] Mia Minnes,et al. Unary automatic graphs: an algorithmic perspective , 2009, Math. Struct. Comput. Sci..
[17] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[18] J. Ferrante,et al. The computational complexity of logical theories , 1979 .
[19] Anil Nerode,et al. Automatic Presentations of Structures , 1994, LCC.