Mostrar el registro sencillo del ítem
Ponencia
Time-freeness and Clock-freeness and Related Concepts in P Systems
dc.creator | Alhazov, Artiom | es |
dc.creator | Freund, Rudolf | es |
dc.creator | Ivanov, Sergiu | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Song, Bosheng | es |
dc.date.accessioned | 2017-12-15T11:39:09Z | |
dc.date.available | 2017-12-15T11:39:09Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | 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. | |
dc.identifier.isbn | 978-84-946316-9-6 | es |
dc.identifier.uri | http://hdl.handle.net/11441/67689 | |
dc.description.abstract | 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 rule durations. Finally, we also introduce and study mode-free P systems, whose results do not depend on the choice of a mode within a fixed family of modes, and compare mode-freeness with clock-freeness. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fenix Editora | es |
dc.relation.ispartof | BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 43-70 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Time-freeness and Clock-freeness and Related Concepts in P Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.relation.publisherversion | http://www.gcn.us.es/15bwmc_proceedings | es |
idus.format.extent | 28 | es |
dc.publication.initialPage | 43 | es |
dc.publication.endPage | 70 | es |
dc.eventtitle | BWMC 2017: 15th Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
043_Timefreeness.pdf | 412.1Kb | [PDF] | Ver/ | |