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

Time-freeness and Clock-freeness and Related Concepts in P Systems

Opened Access Time-freeness and Clock-freeness and Related Concepts in P Systems
Estadísticas
Icon
Exportar a
Autor: Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Pan, Linqiang
Song, Bosheng
Fecha: 2017
Publicado en: BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 43-70
ISBN/ISSN: 978-84-946316-9-6
Tipo de documento: Ponencia
Resumen: In the majority of models of P systems, rules are applied at the ticks of a global clock and their products are introduced into the system for the following step. In timed P systems, di erent integer durations are statically assigned to rules; time-free P systems are P systems yielding the same languages independently of these durations. In clock-free P systems, durations are real and are assigned to individual rule applications; thus, different applications of the same rule may last for a different amount of time. In this paper, we formalise timed, time-free, and clock-free P system within a framework for generalised parallel rewriting. We then explore the relationship between these variants of semantics. We show that clock-free P systems cannot effi ciently solve intractable problems. Moreover, we consider un-timed systems where we collect the results using arbitrary timing functions as well as un-clocked P systems where we take the union over all possible per-instance rul...
[Ver más]
Cita: Alhazov, A., Freund, R., Ivanov, S., Pan, L. y Song, B. (2017). Time-freeness and Clock-freeness and Related Concepts in P Systems. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (43-70), Sevilla, España: Fenix Editora.
Tamaño: 412.1Kb
Formato: PDF

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

Ver versión del editor

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