Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Predicting the large-scale evolution of tag systems   We present a method for predicting the large-scale evolution of a tag system
from its production rules. A tag system's evolution is first divided into
stages called `epochs' in which the tag system evolves monotonously. The
distribution of symbols in the queue at the beginning of each epoch determines
the tag system's large-scale properties, including growth rate and string
densities, during that epoch. We derive the symbol distribution for the next
epoch from the distribution for the current one, using this to make predictions
over multiple successive epochs. Finally, we compare predictions that were
obtained with this method to computer simulations and find that it retains
great accuracy over several epochs.

9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph