77 citations
Showing cs.FLShow all
2 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★ 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…