45 citations · 77 across the 11 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.FL2010★ 2 cited
Matrix Insertion-Deletion Systems
Ion Petre, Sergey Verlan
In this article, we consider for the first time the operations of insertion and deletion working in a matrix controlled manner. We show that, similarly as in the case of context-fr…
cs.FL2010
Minimization Strategies for Maximally Parallel Multiset Rewriting Systems
Artiom Alhazov, Sergey Verlan
Maximally parallel multiset rewriting systems (MPMRS) give a convenient way to express relations between unstructured objects. The functioning of various computational devices may…
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…