Cover Image

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

Full description

Saved in:
Bibliographic Details
Main Authors: Gan, Yee Siang, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
Format: Article
Language:English
English
Published: American Institute of Physics 2014
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://irep.iium.edu.my/37016/1/05_The_Generative_Power_of_Weighted_One-Sided_and_Regular_Sticker_Systems_ICMS_2013.pdf
http://irep.iium.edu.my/37016/4/37016_generative%20power_scopus.pdf
http://irep.iium.edu.my/37016/
http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4882584
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.iium.irep.37016
record_format dspace
spelling my.iium.irep.370162017-09-19T07:34:31Z http://irep.iium.edu.my/37016/ The generative power of weighted one-sided and regular sticker systems Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA75 Electronic computers. Computer 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 2014 Article REM application/pdf en http://irep.iium.edu.my/37016/1/05_The_Generative_Power_of_Weighted_One-Sided_and_Regular_Sticker_Systems_ICMS_2013.pdf application/pdf en http://irep.iium.edu.my/37016/4/37016_generative%20power_scopus.pdf 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 (P), 1551-7616 (O) http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4882584 10.1063/1.4882584
institution Universiti Islam Antarabangsa Malaysia
building IIUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider International Islamic University Malaysia
content_source IIUM Repository (IREP)
url_provider http://irep.iium.edu.my/
language English
English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer 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
publishDate 2014
url http://irep.iium.edu.my/37016/1/05_The_Generative_Power_of_Weighted_One-Sided_and_Regular_Sticker_Systems_ICMS_2013.pdf
http://irep.iium.edu.my/37016/4/37016_generative%20power_scopus.pdf
http://irep.iium.edu.my/37016/
http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4882584
_version_ 1643611118565851136
score 13.160551

Similar Items