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...
Main Authors: | , , , |
---|---|
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 |