Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Register transducers are marble transducers   Deterministic two-way transducers define the class of regular functions from
words to words. Alur and Cern\'y introduced an equivalent model of transducers
with registers called copyless streaming string transducers. In this paper, we
drop the "copyless" restriction on these machines and show that they are
equivalent to two-way transducers enhanced with the ability to drop marks,
named "marbles", on the input. We relate the maximal number of marbles used
with the amount of register copies performed by the streaming string
transducer. Finally, we show that the class membership problems associated with
these models are decidable. Our results can be interpreted in terms of program
optimization for simple recursive and iterative programs.

4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th