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

P Systems with Minimal Left and Right Insertion and Deletion

Opened Access P Systems with Minimal Left and Right Insertion and Deletion
Estadísticas
Icon
Exportar a
Autor: Freund, Rudolf
Rogozhin, Yurii
Verlan, Sergey
Fecha: 2012
Publicado en: 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
Tipo de documento: Ponencia
Resumen: 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.
Tamaño: 119.3Kb
Formato: PDF

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

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones