Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Decidable problems in substitution shifts   In this paper we investigate the structure of the most general kind of
substitution shifts, including non-minimal ones and allowing erasing morphisms.
We prove the decidability of all the properties of these morphisms with respect
to the shift space generated by iteration, such as aperiodicity,
recognizability, irreducibility or minimality.

22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys