Articolul precedent |
Articolul urmator |
269 0 |
SM ISO690:2012 ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. P Systems with Randomized Right-hand Sides of Rules. In: Brainstorming Week On Membrane Computing, 31 ianuarie - 3 februarie 2017, Sevilla. Sevilla, Spania: Sevilla University, 2017, Ediția a 15-a, pp. 13-41. ISBN 978-84-946316-1-0. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Brainstorming Week On Membrane Computing Ediția a 15-a, 2017 |
||||||
Masa rotundă "15th Brainstorming Week on Membrane Computing" Sevilla, Spania, 31 ianuarie - 3 februarie 2017 | ||||||
|
||||||
Pag. 13-41 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
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. |
||||||
|