Variants of weighted sticker systems with different weighting spaces

Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weight...

Full description

Bibliographic Details
Main Authors:	Fong, Wan Heng, Gan, Yee Siang, Sarmin, Nor Haniza, Turaev, Sherzod
Format:	Article
Language:	English
Published:	Science and Knowledge Research Society 2017
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf

id	iium-53807
recordtype	eprints
spelling	iium-538072018-01-11T04:30:53Z http://irep.iium.edu.my/53807/ Variants of weighted sticker systems with different weighting spaces Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weights to the axioms and dominoes of sticker system, a new version of restricted sticker system namely weighted sticker system has been introduced. In this paper, we study the generative power of weighted sticker systems by considering the languages generated by weighted sticker system with different weighting spaces and cut-points. The relations of the languages generated by weighted sticker systems in the Chomsky hierarchy are also investigated. Science and Knowledge Research Society 2017-06 Article PeerReviewed application/pdf en http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2017) Variants of weighted sticker systems with different weighting spaces. ScienceAsia, 43S. pp. 43-51. ISSN 1513-1874 http://www.scienceasia.org/content/viewabstract.php?ms=8951&v=55&abst=1 10.2306/scienceasia1513-1874.2017.43S.043
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA Mathematics QA75 Electronic computers. Computer science
spellingShingle	QA Mathematics QA75 Electronic computers. Computer science Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod Variants of weighted sticker systems with different weighting spaces
description	Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weights to the axioms and dominoes of sticker system, a new version of restricted sticker system namely weighted sticker system has been introduced. In this paper, we study the generative power of weighted sticker systems by considering the languages generated by weighted sticker system with different weighting spaces and cut-points. The relations of the languages generated by weighted sticker systems in the Chomsky hierarchy are also investigated.
format	Article
author	Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod
author_facet	Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod
author_sort	Fong, Wan Heng
title	Variants of weighted sticker systems with different weighting spaces
title_short	Variants of weighted sticker systems with different weighting spaces
title_full	Variants of weighted sticker systems with different weighting spaces
title_fullStr	Variants of weighted sticker systems with different weighting spaces
title_full_unstemmed	Variants of weighted sticker systems with different weighting spaces
title_sort	variants of weighted sticker systems with different weighting spaces
publisher	Science and Knowledge Research Society
publishDate	2017
url	http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf
first_indexed	2023-09-18T21:16:07Z
last_indexed	2023-09-18T21:16:07Z
_version_	1777411573324709888

Variants of weighted sticker systems with different weighting spaces

Similar Items