most citedComputational Power of P Systems with Small Size Insertion and Deletion Rules

17 citations · 17 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2009★ 17 cited

Computational Power of P Systems with Small Size Insertion and Deletion Rules

Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan

Recent investigations show insertion-deletion systems of small size that are not complete and cannot generate all recursively enumerable languages. However, if additional computati…