Repositorio de producción científica de la Universidad de Sevilla

P Systems with Minimal Left and Right Insertion and Deletion

 

Advanced Search
 
Opened Access P Systems with Minimal Left and Right Insertion and Deletion
Cites
Show item statistics
Icon
Export to
Author: Freund, Rudolf
Rogozhin, Yurii
Verlan, Sergey
Date: 2012
Published in: Proceedings of the Tenth Brainstorming Week on Membrane Computing, 123-136. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2012,
ISBN/ISSN: 978-84-940056-5-7
Document type: Presentation
Abstract: In this article we investigate the operations of insertion and deletion performed at the ends of a string. We show that using these operations in a P systems framework (which corresponds to using specific variants of graph control), computational completeness can even be achieved with the operations of left and right insertion and deletion of only one symbol.
Size: 119.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/34021

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)