共 50 条
- [1] Improved Simulation of Nondeterministic Turing Machines [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 453 - +
- [3] Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic turing machines [J]. Theor Comput Sci, 1 (123-135):
- [5] IMPLEMENTATION OF TURING MACHINES AS FINITE AUTOMATA [J]. ELECTRONICS LETTERS, 1969, 5 (24) : 616 - &
- [9] Comparing Verboseness for Finite Automata and Turing Machines [J]. Theory of Computing Systems, 2004, 37 : 95 - 109
- [10] TURING MACHINES, FINITE AUTOMATA AND NEURAL NETS [J]. JOURNAL OF THE ACM, 1961, 8 (04) : 467 - 475