Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computational Power of P Systems with Small Size Insertion and Deletion
  Rules   Recent investigations show insertion-deletion systems of small size that are
not complete and cannot generate all recursively enumerable languages. However,
if additional computational distribution mechanisms like P systems are added,
then the computational completeness is achieved in some cases. In this article
we take two insertion-deletion systems that are not computationally complete,
consider them in the framework of P systems and show that the computational
power is strictly increased by proving that any recursively enumerable language
can be generated. At the end some open problems are presented.

20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
16
The categories of this paper are: stat