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

Further Remarks on Trace Languages in P Systems with Symport/Antiport

Opened Access Further Remarks on Trace Languages in P Systems with Symport/Antiport
Estadísticas
Icon
Exportar a
Autor: Liu, Guangwu
Ionescu, Mihai
Fecha: 2006
Publicado en: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.II, 161-172. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Tipo de documento: Ponencia
Resumen: P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. In this paper we consider the trace languages of a special symbol, the traveler, in symport/antiport P systems where, instead of multisets of objects, sets of objects were considered. Two different ways to define the trace language are proposed. One of the families of languages obtained in this way is proved to be equal to the family of regular languages and the other one to be strictly smaller. Some ideas for further research are also considered.
Tamaño: 177.8Kb
Formato: PDF

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

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