Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Properties of Language Classes Defined by Bounded Reaction
  Automata   Reaction automata are a formal model that has been introduced to investigate
the computing powers of interactive behaviors of biochemical reactions([14]).
Reaction automata are language acceptors with multiset rewriting mechanism
whose basic frameworks are based on reaction systems introduced in [4]. In this
paper we continue the investigation of reaction automata with a focus on the
formal language theoretic properties of subclasses of reaction automata, called
linearbounded reaction automata (LRAs) and exponentially-bounded reaction
automata (ERAs). Besides LRAs, we newly introduce an extended model (denoted by
lambda-LRAs) by allowing lambda-moves in the accepting process of reaction, and
investigate the closure properties of language classes accepted by both LRAs
and lambda-LRAs. Further, we establish new relationships of language classes
accepted by LRAs and by ERAs with the Chomsky hierarchy. The main results
include the following : (i) the class of languages accepted by lambda-LRAs
forms an AFL with additional closure properties, (ii) any recursively
enumerable language can be expressed as a homomorphic image of a language
accepted by an LRA, (iii) the class of languages accepted by ERAs coincides
with the class of context-sensitive languages.

12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys