The generative capacity of sticker systems with weights

DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA b...

Full description

Bibliographic Details
Main Authors:	Yee, Sian Gang, Wan, Heng Fong, Sarmin, Nor Haniza, Turaev, Sherzod
Format:	Conference or Workshop Item
Language:	English
Published:	2014
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf

id	iium-42433
recordtype	eprints
spelling	iium-424332015-04-20T02:43:20Z http://irep.iium.edu.my/42433/ The generative capacity of sticker systems with weights Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA based computation model, called sticker systems, which is an abstraction of the computations using the recombination behavior as in Adleman's experiment was proposed. In 2013, a new variant of sticker system using weights was introduced, namely the weighted sticker system. In this paper, the generative capacity for several variants of bounded delay and nonrestrictive weighted sticker systems are investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars are also presented. 2014 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf Yee, Sian Gang and Wan, Heng Fong and Sarmin, Nor Haniza and Turaev, Sherzod (2014) The generative capacity of sticker systems with weights. In: The 3rd International Conference on Computer Engineering and Mathematical Sciences (ICCEMS 2014), 4-5 Dec 2014, Langkawi, Kedah. http://www.iccems.com/cms/
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 Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod The generative capacity of sticker systems with weights
description	DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA based computation model, called sticker systems, which is an abstraction of the computations using the recombination behavior as in Adleman's experiment was proposed. In 2013, a new variant of sticker system using weights was introduced, namely the weighted sticker system. In this paper, the generative capacity for several variants of bounded delay and nonrestrictive weighted sticker systems are investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars are also presented.
format	Conference or Workshop Item
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	The generative capacity of sticker systems with weights
title_short	The generative capacity of sticker systems with weights
title_full	The generative capacity of sticker systems with weights
title_fullStr	The generative capacity of sticker systems with weights
title_full_unstemmed	The generative capacity of sticker systems with weights
title_sort	generative capacity of sticker systems with weights
publishDate	2014
url	http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf
first_indexed	2023-09-18T21:00:29Z
last_indexed	2023-09-18T21:00:29Z
_version_	1777410590541611008

The generative capacity of sticker systems with weights

Similar Items