James Lee Hafner
Journal of Number Theory
Paper
Decidability of second-order theories and automata on infinite trees
Abstract
In this note we announce the solvability of the decision problem of the (monadic) second-order theory of two suc- cessor functions (S2S). This answers a question raised by Büchi.
Related
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
Charles Micchelli
Journal of Approximation Theory
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998