[PDF][PDF] Recent developments on insertion-deletion systems

V Sergey - Computer science journal of moldova, 2010 - ibn.idsi.md
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 …

Computational power of insertion–deletion (P) systems with rules of size two

A Krassovitskiy, Y Rogozhin, S Verlan - Natural Computing, 2011 - Springer
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 …

P systems with minimal insertion and deletion

A Alhazov, A Krassovitskiy, Y Rogozhin… - Theoretical Computer …, 2011 - Elsevier
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 …

[PDF][PDF] Study of language-theoretic computational paradigms inspired by biology

S Verlan - 2010 - lacl.fr
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 …

Small Size Insertion and Deletion Systems.

A Alhazov, A Krassovitskiy, Y Rogozhin… - … of Language Methods, 2010 - books.google.com
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 …

Computational power of P systems with small size insertion and deletion rules

A Krassovitskiy, Y Rogozhin, S Verlan - arXiv preprint arXiv:0906.3119, 2009 - arxiv.org
Recent investigations show insertion-deletion systems of small size that are not complete
and cannot generate all recursively enumerable languages. However, if additional …

Circular Post machines and P systems with exo-insertion and deletion

A Alhazov, A Krassovitskiy, Y Rogozhin - Membrane Computing: 12th …, 2012 - Springer
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 …

Complexity and modeling power of insertion-deletion systems

A Krassovitskiy - 2011 - tdx.cat
COMPLEXITY AND MODELING POWER OF INSERTION-DELETION SYSTEMS The central
object of the thesis are insertion-deletion systems and their computational power. More …

P systems with insertion and deletion exo-operations

A Alhazov, A Krassovitskiy, Y Rogozhin… - Fundamenta …, 2011 - content.iospress.com
It is known that insertion-deletion (P) systems with two symbols context-free insertion and
deletion rules are not computationally complete. It is thus interesting to consider conditions …

[PDF][PDF] On the power of insertion P systems of small size

A Krassovitskiy - Proceedings of the Seventh Brainstorming Week on …, 2009 - core.ac.uk
In this article we investigate insertion systems of small size in the framework of P systems.
We consider P systems with insertion rules having one symbol context and we show that …