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

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/ http://irep.iium.edu.my/37016/ http://irep.iium.edu.my/37016/ 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

id	iium-37016
recordtype	eprints
spelling	iium-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 PeerReviewed 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
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
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/ http://irep.iium.edu.my/37016/ http://irep.iium.edu.my/37016/ 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
first_indexed	2023-09-18T20:53:06Z
last_indexed	2023-09-18T20:53:06Z
_version_	1777410125189873664

The generative power of weighted one-sided and regular sticker systems

Similar Items