Abstract
A weighted splicing system is a restriction of splicing systems in which weights are associated with the axioms, and the weight of a string z generated from two strings x and y is computed from the weights of x and y according to some operations defined on the weights. In this paper we study the com- putational power of weighted splicing systems considering different weighting spaces and cut-points. We also investigate the relationships of different variants of weighted splicing systems.
Original language | English |
---|---|
Pages (from-to) | 753-762 |
Number of pages | 10 |
Journal | Comptes Rendus de L'Academie Bulgare des Sciences |
Volume | 67 |
Issue number | 6 |
Publication status | Published - 2014 |
Externally published | Yes |
Keywords
- Computational power
- DNA computing
- DNA computing splicing systems
- Weighted splicing systems
ASJC Scopus subject areas
- General