Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science
Reference12 articles.
1. J. R. Büchi, On a decision method in restricted second-order arithmetic,Proceedings of the International Congress on Logic, Methodology, and the Philosophy of Science, 1960, Stanford University Press, 1962, pp. 1–11.
2. J. Doner, Tree acceptors and some of their applications,J. Comput. System Sci. 4 (1970), 406–451.
3. B. Dreben andW. D. Goldfarb, A Systematic Treatment of the Decision Problem, forthcoming.
4. B. Dreben, A. S. Kahr andH. Wang, Classification of AEA formulas by letter atoms,Bull. Amer. Math. Soc. 68 (1962), 528–532.
5. S. Ginsburg, S. Greibach andM. Harrison, One-way stack automata,J. Assoc. Comput. Mach. 14 (1967), 389–418.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Cayley automata;Theoretical Computer Science;1993-02
2. Bibliography;Computability, Complexity, Logic;1989
3. Decision Problems in Predicate Logic;Logic Colloquium '82;1984
4. Complexity results for classes of quantificational formulas;Journal of Computer and System Sciences;1980-12