61
Views
2
CrossRef citations to date
0
Altmetric
Section A

On dynamics of automata with a stack

Pages 486-497 | Received 01 May 2013, Accepted 09 Apr 2014, Published online: 21 May 2014

References

  • V.D. Blondel, J. Cassaigne, and C. Nichitiu, On the presence of periodic configurations in Turing machines and in counter machines, Theor. Comput. Sci. 289 (2002), pp. 573–590. doi: 10.1016/S0304-3975(01)00382-6
  • P. Kůrka, On topological dynamics of Turing machines, Theor. Comput. Sci. 174 (1997), pp. 203–216. doi: 10.1016/S0304-3975(96)00025-4
  • D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. doi: 10.1017/CBO9780511626302
  • Ch. Moore, Unpredictability and undecidability in dynamical systems, Phys. Rev. Lett. 64 (1990), pp. 2354–2357. doi: 10.1103/PhysRevLett.64.2354
  • P. Oprocha, On entropy and Turing machine with moving tape dynamical model, Nonlinearity 19 (2006), pp. 2475–2487. doi: 10.1088/0951-7715/19/10/012

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.