1. Weak second-order arithmetic and finite automata;Büchi;Z. Math. Logik Grundlagen Math.,1960
2. On a decision method in restricted second order arithmetic;Büchi,1962
3. Theories of automata on ω-tapes: A simplified approach;Choueka;J. Comput. System Sci.,1974
4. Application of model-theoretic games to discrete linear orders and finite automata;Ladner;Inform. Contr.,1977
5. A decision procedure for the weak second order theory of linear order;Läuchli,1966