Optimal Simulations Between Unary Automata
暂无分享,去创建一个
[1] Eitan M. Gurari,et al. Simple Counter Machines and Number-Theoretic Problems , 1979, J. Comput. Syst. Sci..
[2] Dana S. Scott,et al. Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..
[3] William J. Sakoda,et al. Nondeterminism and the size of two way finite automata , 1978, STOC.
[4] Sheng Yu,et al. Constructions for alternating finite automata , 1990, Int. J. Comput. Math..
[5] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[6] Viliam Geffert. Nondeterministic Computations in Sublogarithmic Space and Space Constructibility , 1991, SIAM J. Comput..
[7] Claude Berge,et al. Graphs and Hypergraphs , 2021, Clustering.
[8] Eitan M. Gurari,et al. Two-Way Counter Machines and Diophantine Equations , 1982, JACM.
[9] Marek Chrobak,et al. Finite Automata and Unary Languages , 1986, Theor. Comput. Sci..