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 …

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 …

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 …

We investigate in this article the operations of insertion and deletion working in a matrix-
controlled manner. We show that this allows to us strictly increase the computational power …

In this paper, we consider insertion–deletion P systems with priority of deletion over
insertion. We show that such systems with one-symbol context-free insertion and deletion …

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 …

We propose and investigate a formal language operation inspired by the naturally occurring
phenomenon of DNA primer extension by a DNA-template-directed DNA Polymerase …

This paper focuses on P systems with one-symbol insertion and deletion without contexts.
The main aim of this paper is to consider the operations applied at the ends of the string, and …