The generative power of weighted one-sided and regular sticker systems
Sticker systems were introduced in 1998 as one of the DNA computing models by using the recombination behavior of DNA molecules. The Watson-Crick complementary principle of DNA molecules is abstractly used in the sticker systems to perform the computation of sticker systems. In this paper, the gener...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
American Institute of Physics Inc.
2014
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/62930/ http://dx.doi.org/10.1063/1.4882584 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.62930 |
---|---|
record_format |
eprints |
spelling |
my.utm.629302017-10-03T04:19:50Z http://eprints.utm.my/id/eprint/62930/ The generative power of weighted one-sided and regular sticker systems Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Q Science Sticker systems were introduced in 1998 as one of the DNA computing models by using the recombination behavior of DNA molecules. The Watson-Crick complementary principle of DNA molecules is abstractly used in the sticker systems to perform the computation of sticker systems. In this paper, the generative power of weighted one-sided sticker systems and weighted regular sticker systems are investigated. Moreover, the relationship of the families of languages generated by these two variants of sticker systems to the Chomsky hierarchy is also presented. American Institute of Physics Inc. 2014 Article PeerReviewed Gan, Yee Siang and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2014) The generative power of weighted one-sided and regular sticker systems. AIP Conference Proceedings, 1602 . pp. 855-862. ISSN 0094-243X http://dx.doi.org/10.1063/1.4882584 DOI:10.1063/1.4882584 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
Q Science |
spellingShingle |
Q Science Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod The generative power of weighted one-sided and regular sticker systems |
description |
Sticker systems were introduced in 1998 as one of the DNA computing models by using the recombination behavior of DNA molecules. The Watson-Crick complementary principle of DNA molecules is abstractly used in the sticker systems to perform the computation of sticker systems. In this paper, the generative power of weighted one-sided sticker systems and weighted regular sticker systems are investigated. Moreover, the relationship of the families of languages generated by these two variants of sticker systems to the Chomsky hierarchy is also presented. |
format |
Article |
author |
Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
author_facet |
Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
author_sort |
Gan, Yee Siang |
title |
The generative power of weighted one-sided and regular sticker systems |
title_short |
The generative power of weighted one-sided and regular sticker systems |
title_full |
The generative power of weighted one-sided and regular sticker systems |
title_fullStr |
The generative power of weighted one-sided and regular sticker systems |
title_full_unstemmed |
The generative power of weighted one-sided and regular sticker systems |
title_sort |
generative power of weighted one-sided and regular sticker systems |
publisher |
American Institute of Physics Inc. |
publishDate |
2014 |
url |
http://eprints.utm.my/id/eprint/62930/ http://dx.doi.org/10.1063/1.4882584 |
_version_ |
1643655566915010560 |
score |
13.160551 |