This article gives an overview of the recent developments in the study of the operations of
insertion and deletion. It presents the origin of these operations, their formal definition and a …

The problem of handling array languages using P systems was initially considered by
Ceterchi et al.(In Nat Comput 2 (3): 229–249, 2003), thereby linking the two areas of …

This article investigates insertion–deletion systems of small size, where at most two symbols
can be used in the description of insertion or deletion rules in a context-free or contextual …

A graph-controlled insertion–deletion system is a regulated extension of an insertion–
deletion system. It has several components and each component contains some insertion …

A graph-controlled insertion–deletion (GCID) system is a regulated extension of an insertion–
deletion system. Such a system has several components and each component has some …

Matrix insertion-deletion systems combine the idea of matrix control (a control mechanism
well established in regulated rewriting) with that of insertion and deletion (as opposed to …

Résumé Nos travaux de recherche se situent dans le domaine de la théorie des langages
formels. Cependant, l'objet de nos études sont les opérations sur les mots et les modèles de …

In this article we introduce the operations of insertion and deletion working in random
context and semi-conditional modes. We show that conditional application of insertion and …

Small Size Insertion and Deletion Systems. Page 471 Chapter 9 Small Size Insertion and
Deletion Systems Artiom Alhazov1 IEC, Department of Information Engineering, Graduate School …

Insertion and deletion operations appear in several areas of theoretical computer science,
as well as in linguistics and DNA computing. In this paper, we investigate insertion and …