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

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 o...

Full description

Bibliographic Details
Main Authors: Yee, Sian Gang, Wan, Heng Fong, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Article
Language:English
Published: American Institute of Physics 2015
Subjects:
Online Access:http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/1/SKSM22_24-26_Nov_2014_AIP_Conf_Proc_1682_%282015%29_-_Gan_020044_1-7.pdf
id iium-47356
recordtype eprints
spelling iium-473562018-05-23T01:46:38Z http://irep.iium.edu.my/47356/ Some characteristics on the generative power of weighted one-sided splicing systems Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod QA75 Electronic computers. Computer science 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. American Institute of Physics 2015 Article PeerReviewed application/pdf en http://irep.iium.edu.my/47356/1/SKSM22_24-26_Nov_2014_AIP_Conf_Proc_1682_%282015%29_-_Gan_020044_1-7.pdf 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 http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4932453 10.1063/1.4932453
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Yee, Sian Gang
Wan, Heng Fong
Sarmin, Nor Haniza
Turaev, Sherzod
Some characteristics on the generative power of weighted one-sided splicing systems
description 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.
format Article
author Yee, Sian Gang
Wan, Heng Fong
Sarmin, Nor Haniza
Turaev, Sherzod
author_facet Yee, Sian Gang
Wan, Heng Fong
Sarmin, Nor Haniza
Turaev, Sherzod
author_sort Yee, Sian Gang
title Some characteristics on the generative power of weighted one-sided splicing systems
title_short Some characteristics on the generative power of weighted one-sided splicing systems
title_full Some characteristics on the generative power of weighted one-sided splicing systems
title_fullStr Some characteristics on the generative power of weighted one-sided splicing systems
title_full_unstemmed Some characteristics on the generative power of weighted one-sided splicing systems
title_sort some characteristics on the generative power of weighted one-sided splicing systems
publisher American Institute of Physics
publishDate 2015
url http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/
http://irep.iium.edu.my/47356/1/SKSM22_24-26_Nov_2014_AIP_Conf_Proc_1682_%282015%29_-_Gan_020044_1-7.pdf
first_indexed 2023-09-18T21:07:24Z
last_indexed 2023-09-18T21:07:24Z
_version_ 1777411025084088320