Articolul precedent |
Articolul urmator |
![]() |
![]() ![]() |
![]() 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 | ||||||
|
||||||
![]() |
||||||
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. |
||||||
|
Crossref XML Export
<?xml version='1.0' encoding='utf-8'?> <doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'> <head> <doi_batch_id>ibn-129804</doi_batch_id> <timestamp>1719290360</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>[email protected]</email_address> </depositor> </head> <body> <collection> <collection_metadata> <full_title>Brainstorming Week On Membrane Computing</full_title> </collection_metadata> <collection_issue> <publication_date media_type='print'> <year>2017</year> </publication_date> <isbn>978-84-946316-1-0</isbn> </collection_issue> <collection_article publication_type='full_text'><titles> <title>P Systems with Randomized Right-hand Sides of Rules</title> </titles> <contributors> <person_name sequence='first' contributor_role='author'> <given_name>Artiom</given_name> <surname>Alhazov</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Rudolf</given_name> <surname>Freund</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Sergiu</given_name> <surname>Ivanov</surname> </person_name> </contributors> <publication_date media_type='print'> <year>2017</year> </publication_date> <pages> <first_page>13</first_page> <last_page>41</last_page> </pages> </collection_article> </collection> </body> </doi_batch>