45 citations · 64 across the 3 of their papers we have counts for
3 papers
cs.FL2010★ 45 cited
Graph-Controlled Insertion-Deletion Systems
Rudolf Freund, Marian Kogler, Yurii Rogozhin +1
In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computati…
cs.CC2009★ 2 cited
New Choice for Small Universal Devices: Symport/Antiport P Systems
Sergey Verlan, Yurii Rogozhin
Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell. It turns out that systems of small descriptional complexity are…
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…