Articolul precedent |
Articolul urmator |
324 0 |
SM ISO690:2012 ALHAZOV, Artiom, BELINGHERI , Omar, FREUND, Rudolf, IVANOV, Sergiu, PORRECA, Antonio E., ZANDRON, Claudio. Purely catalytic P systems over integers and their generative power. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 25-29 iulie 2016, Milan. Dusseldorf, Germania: Springer Verlag, 2017, Vol. 10105 Ed. a 17-a, pp. 67-82. ISBN 978-331954071-9. ISSN 03029743. DOI: https://doi.org/10.1007/978-3-319-54072-6_5 |
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. 10105 Ed. a 17-a, 2017 |
||||||
Conferința "17th International Conference on Membrane Computing" Milan, Italia, 25-29 iulie 2016 | ||||||
|
||||||
DOI:https://doi.org/10.1007/978-3-319-54072-6_5 | ||||||
Pag. 67-82 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
We further investigate the computing power of the recently introduced P systems with ℤ-multisets (also known as hybrid sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even consuming absent non-catalysts, thus effectively generating vectors of arbitrary (not just non-negative) integers. The rules may only be made inapplicable by dissolution rules. However, this releases the catalysts into the immediately outer region, where new rules might become applicable to them. We discuss the generative power of this model. Finally, we consider the variant with mobile catalysts. |
||||||
Cuvinte-cheie Computing power, Maximally parallel, Multi-sets, Non negatives, P systems |
||||||
|
DataCite XML Export
<?xml version='1.0' encoding='utf-8'?> <resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'> <creators> <creator> <creatorName>Alhazov, A.E.</creatorName> <affiliation>Institutul de Matematică şi Informatică al AŞM, Moldova, Republica</affiliation> </creator> <creator> <creatorName>Belingheri , O.</creatorName> <affiliation>University of Milano-Bicocca, Italia</affiliation> </creator> <creator> <creatorName>Freund, R.</creatorName> <affiliation>Technical University of Vienna, Austria</affiliation> </creator> <creator> <creatorName>Ivanov, S.V.</creatorName> <affiliation>University of Paris-Est , Franţa</affiliation> </creator> <creator> <creatorName>Porreca, A.</creatorName> <affiliation>University of Milano-Bicocca, Italia</affiliation> </creator> <creator> <creatorName>Zandron, C.</creatorName> <affiliation>University of Milano-Bicocca, Italia</affiliation> </creator> </creators> <titles> <title xml:lang='en'>Purely catalytic P systems over integers and their generative power</title> </titles> <publisher>Instrumentul Bibliometric National</publisher> <publicationYear>2017</publicationYear> <relatedIdentifier relatedIdentifierType='ISBN' relationType='IsPartOf'>978-331954071-9</relatedIdentifier> <subjects> <subject>Computing power</subject> <subject>Maximally parallel</subject> <subject>Multi-sets</subject> <subject>Non negatives</subject> <subject>P systems</subject> </subjects> <dates> <date dateType='Issued'>2017</date> </dates> <resourceType resourceTypeGeneral='Text'>Conference Paper</resourceType> <descriptions> <description xml:lang='en' descriptionType='Abstract'><p>We further investigate the computing power of the recently introduced P systems with ℤ-multisets (also known as hybrid sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even consuming absent non-catalysts, thus effectively generating vectors of arbitrary (not just non-negative) integers. The rules may only be made inapplicable by dissolution rules. However, this releases the catalysts into the immediately outer region, where new rules might become applicable to them. We discuss the generative power of this model. Finally, we consider the variant with mobile catalysts.</p></description> </descriptions> <formats> <format>application/pdf</format> </formats> </resource>