Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automated Pattern Detection--An Algorithm for Constructing Optimally
  Synchronizing Multi-Regular Language Filters   In the computational-mechanics structural analysis of one-dimensional
cellular automata the following automata-theoretic analogue of the
\emph{change-point problem} from time series analysis arises: \emph{Given a
string $\sigma$ and a collection $\{\mc{D}_i\}$ of finite automata, identify
the regions of $\sigma$ that belong to each $\mc{D}_i$ and, in particular, the
boundaries separating them.} We present two methods for solving this
\emph{multi-regular language filtering problem}. The first, although providing
the ideal solution, requires a stack, has a worst-case compute time that grows
quadratically in $\sigma$'s length and conditions its output at any point on
arbitrarily long windows of future input. The second method is to
algorithmically construct a transducer that approximates the first algorithm.
In contrast to the stack-based algorithm, however, the transducer requires only
a finite amount of memory, runs in linear time, and gives immediate output for
each letter read; it is, moreover, the best possible finite-state approximation
with these three features.

19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org