Articolul precedent |
Articolul urmator |
324 0 |
SM ISO690:2012 ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. Hierarchical P systems with randomized right-hand sides of rules. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Ed. 18, 24-28 iulie 2017, Bradford. Dusseldorf, Germania: Springer Verlag, 2018, Vol. 10725, pp. 15-39. ISBN 978-331973358-6. ISSN 03029743. DOI: https://doi.org/10.1007/978-3-319-73359-3_2 |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 10725, 2018 |
|
Sesiunea "18th International Conference on Membrane Computing" 18, Bradford, Marea Britanie, 24-28 iulie 2017 | |
|
|
DOI:https://doi.org/10.1007/978-3-319-73359-3_2 | |
Pag. 15-39 | |
Vezi articolul | |
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 define 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. |
|
Cuvinte-cheie Multiset rewriting, Non-cooperative P systems, normal form, P systems, Randomized rules, Right-hand sides |
|
|
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-135593</doi_batch_id> <timestamp>1715951985</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>idsi@asm.md</email_address> </depositor> </head> <body> <collection> <collection_metadata> <full_title>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</full_title> <issn media_type='print'>03029743</issn> </collection_metadata> <collection_issue> <publication_date media_type='print'> <year>2018</year> </publication_date> <isbn>978-331973358-6</isbn> </collection_issue> <collection_article publication_type='full_text'><titles> <title>Hierarchical 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>2018</year> </publication_date> <pages> <first_page>15</first_page> <last_page>39</last_page> </pages> <doi_data> <doi>10.1007/978-3-319-73359-3_2</doi> <resource>http://www.crossref.org/</resource> </doi_data> </collection_article> </collection> </body> </doi_batch>