Abstract | ||
---|---|---|
In this paper we extend the definition of a multiset by allowing elements to have multiplicities from an arbitrary totally ordered Abelian group instead of only using natural numbers. We consider P systems with such generalized multisets and give well-founded notations for the applicability of rules and for different derivation modes. These new definitions raise challenging mathematical questions and we propose several solutions yielding models sometimes having quite unexpected behavior. Another interesting application of our results is the possibility to consider complex objects and to manipulate them directly in a P system instead of their numerical encodings. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-319-28475-0_9 | Lecture Notes in Computer Science |
Field | DocType | Volume |
Abelian group,Discrete mathematics,Natural number,Notation,Elementary abelian group,Multiset,Multiplicity (mathematics),Mathematics,P system | Conference | 9504 |
ISSN | Citations | PageRank |
0302-9743 | 0 | 0.34 |
References | Authors | |
1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rudolf Freund | 1 | 1000 | 109.64 |
Sergiu Ivanov 0001 | 2 | 71 | 8.86 |
Sergey Verlan | 3 | 415 | 45.40 |