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

P Systems with Minimal Left and Right Insertion and Deletion

 

Búsqueda avanzada
 
Opened Access P Systems with Minimal Left and Right Insertion and Deletion
Citas
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

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones