Some characteristics on the generative power of weighted one-sided splicing systems

Yee, Sian Gang and Wan, Heng Fong and Sarmin, Nor Haniza and Turaev, Sherzod (2015) Some characteristics on the generative power of weighted one-sided splicing systems. AIP Conference Proceedings , 1682. 020044-1. ISSN 0094-243X E-ISSN 1551-7616

PDF - Published Version Restricted to Repository staff only Download (614kB) | Request a copy

Abstract

A splicing system is a formal model for DNA based computation using the recombinant behavior of DNA molecules in the presence of enzymes and ligase. Since it was introduced in 1987, several variants with different restrictions and extensions have been developed. In this paper, a restricted variant of splicing systems, called one-sided splicing systems have been studied. The generative capacity of one-sided splicing systems with the presence of weight is investigated. We have also shown that the use of different weighting spaces and weight operations results in weighted one-sided splicing systems with different generative capacities.

Item Type:	Article (Journal)
Additional Information:	6846/47356
Uncontrolled Keywords:	DNA computing; splicing system; one-sided; weights
Subjects:	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:	21 Jan 2016 14:33
Last Modified:	23 May 2018 09:46
URI:	http://irep.iium.edu.my/id/eprint/47356

Actions (login required)

View Item