Mostrar el registro sencillo del ítem
Ponencia
P Systems with Randomized Right-hand Sides of Rules
dc.creator | Alhazov, Artiom | es |
dc.creator | Freund, Rudolf | es |
dc.creator | Ivanov, Sergiu | es |
dc.date.accessioned | 2017-12-15T11:20:04Z | |
dc.date.available | 2017-12-15T11:20:04Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Alhazov, A., Freund, R. y Ivanov, S. (2017). P Systems with Randomized Right-hand Sides of Rules. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (13-42), Sevilla, España: Fenix Editora. | |
dc.identifier.isbn | 978-84-946316-9-6 | es |
dc.identifier.uri | http://hdl.handle.net/11441/67684 | |
dc.description.abstract | P systems are a model of hierarchically compartmentalized multiset rewriting. We introduce a novel kind of P systems in which rules are dynamically constructed in each step by non-deterministic pairing of left-hand and right-hand sides. We de ne three variants of right-hand side randomization and compare each of them with the power of conventional P systems. It turns out that all three variants enable non-cooperative P systems to generate exponential (and thus non-semi-linear) number languages. We also give a binary normal form for one of the variants of P systems with randomized rule right-hand sides. Finally, we also discuss extensions of the three variants to tissue P systems, i.e., P systems on an arbitrary graph structure. | 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 13-42 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | P Systems with Randomized Right-hand Sides of Rules | 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 | 29 | es |
dc.publication.initialPage | 13 | es |
dc.publication.endPage | 42 | 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 |
---|---|---|---|---|
013_PRighthandSides.pdf | 437.5Kb | [PDF] | Ver/ | |