Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Zigzags in Turing machines   We study one-head machines through symbolic and topological dynamics. In
particular, a subshift is associated to the subshift, and we are interested in
its complexity in terms of realtime recognition. We emphasize the class of
one-head machines whose subshift can be recognized by a deterministic pushdown
automaton. We prove that this class corresponds to particular restrictions on
the head movement, and to equicontinuity in associated dynamical systems.

9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat