Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Descriptional Complexity of Semi-Simple Splicing Systems   Splicing systems are generative mechanisms introduced by Tom Head in 1987 to
model the biological process of DNA recombination. The computational engine of
a splicing system is the "splicing operation", a cut-and-paste binary string
operation defined by a set of "splicing rules" $r = (\alpha_1, \alpha_2 ;
\alpha_3, \alpha_4)$ where $\alpha_1, \alpha_2, \alpha_3, \alpha_4$ are words
over an alphabet $\Sigma$. For two strings $x = x_1 \alpha_1 \alpha_2 x_2$ and
$y = y_1 \alpha_3 \alpha_4 y_2$, applying the splicing rule $r$ produces the
string $z = x_1 \alpha_1 \alpha_4 y_2$.
  In this paper we focus on a particular type of splicing systems, called $(i,
j)$ semi-simple splicing systems, $i = 1,2$ and $j = 3, 4$, wherein all
splicing rules have the property that the two strings in positions $i$ and $j$
are singleton letters, while the other two strings are empty. The language
generated by such a system consists of the set of words that are obtained
starting from an initial set called "axiom set", by iteratively applying the
splicing rules to strings in the axiom set as well as to intermediately
produced strings. We consider semi-simple splicing systems where the axiom set
is a regular language, and investigate the descriptional complexity of such
systems in terms of the size of the minimal deterministic finite automata that
recognize the languages they generate.

35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess