| Articolul precedent |
| Articolul urmator |
 |
 290 0 |
 SM ISO690:2012ALHAZOV, 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 |
|
|
Google Scholar Export
<meta name="citation_title" content="Hierarchical P systems with randomized right-hand sides of rules"> <meta name="citation_author" content="Alhazov Artiom"> <meta name="citation_author" content="Freund Rudolf"> <meta name="citation_author" content="Ivanov Sergiu"> <meta name="citation_publication_date" content="2018"> <meta name="citation_collection_title" content="Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)"> <meta name="citation_volume" content="Vol. 10725"> <meta name="citation_firstpage" content="15"> <meta name="citation_lastpage" content="39"> <meta name="citation_pdf_url" content="https://link.springer.com/chapter/10.1007%2F978-3-319-73359-3_2">
|
|
|
