Computational power of weighted splicing systems

Gan, Yee Siang and Turaev, Sherzod and Fong, Wan Heng and Sarmin, Nor Haniza (2014) Computational power of weighted splicing systems. Comptes rendus de l’Acad'emie bulgare des Sciences, 67 (6). pp. 753-762. ISSN 1310-1331

	PDF - Published Version Restricted to Repository staff only Download (131kB) | Request a copy
Preview	PDF (SCOPUS) Download (128kB) | Preview

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 computational power of weighted splicing systems considering different weighting spaces and cut-points. We also investigate the relationships of different variants of weighted splicing systems.

Item Type:	Article (Journal)
Additional Information:	6846/37059
Uncontrolled Keywords:	DNA computing, DNA computing splicing systems, weighted splicing systems, computational power
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	26 Jun 2014 11:00
Last Modified:	19 Sep 2017 15:51
URI:	http://irep.iium.edu.my/id/eprint/37059

Actions (login required)

View Item