Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
795 3 |
Ultima descărcare din IBN: 2023-07-19 16:50 |
Căutarea după subiecte similare conform CZU |
004.3:519.172.1 (1) |
Construcția calculatoarelor. Hardware (31) |
Analiză combinatorică. Teoria grafurilor (115) |
SM ISO690:2012 SINGH, D., PETER, C.M.. Multiset-based Tree Model for Membrane
Computing. In: Computer Science Journal of Moldova, 2011, nr. 1(55), pp. 3-28. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 1(55) / 2011 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 004.3:519.172.1 | ||||||
Pag. 3-28 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
In this paper, we introduce a new paradigm - multiset-based
tree model. We show that trees can be represented in the form
of wellfounded multisets. We also show that the conventional approach for this representation is not injective from a set of trees to
the class of multisets representing such trees. We establish a one-
to-one orrespondence between trees and suitable permutations
of a wellfounded multiset, which we call tree structures. We give
formal definitions of a tree structure and a subtree structure of a
tree structure. Finally, we represent membrane structures in the
form of tree structures { a form in which membrane structures
can suitably be represented at programming level. |
||||||
Cuvinte-cheie wellfounded multiset, saw-like structure, multi- set-based tree structure, membrane structure. |
||||||
|