Multiset-based Tree Model for Membrane Computing
Închide
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

Multiset-based Tree Model for Membrane Computing
CZU: 004.3:519.172.1

Pag. 3-28

Singh D., Peter C.M.
 
Ahmadu Bello University, Zaria, Nigeria
 
 
Disponibil în IBN: 6 decembrie 2013


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.