Cover Image

Generative capacity of sticker systems with the presence of weights

DNA computing involves computing models which use the recombination behaviour of DNA molecules as computation devices. 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. A DNA-based computa...

Full description

Saved in:
Bibliographic Details
Main Authors: Gan, Y. S., Fong, W. H., Sarmin, N. H., Turaev, S.
Format: Article
Language:English
Published: Science Society of Thailand under Royal Patronage 2021
Subjects:
QA Mathematics
Online Access:http://eprints.utm.my/id/eprint/97851/1/NorHanizaSarmin2021_GenerativeCapacityOfStickerSystemsWithThePresenceOfWeights.pdf
http://eprints.utm.my/id/eprint/97851/
http://dx.doi.org/10.2306/scienceasia1513-1874.2017.43S.035
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.97851
record_format eprints
spelling my.utm.978512022-11-07T09:56:47Z http://eprints.utm.my/id/eprint/97851/ Generative capacity of sticker systems with the presence of weights Gan, Y. S. Fong, W. H. Sarmin, N. H. Turaev, S. QA Mathematics DNA computing involves computing models which use the recombination behaviour of DNA molecules as computation devices. 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. A DNA-based computation model called a sticker system is an abstraction of the computations using the recombination behaviour as in Adleman’s experiment. In this paper, the generative capacity of several variants of bounded delay and unrestricted weighted sticker systems is investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars is also presented. Science Society of Thailand under Royal Patronage 2021 Article PeerReviewed application/pdf en http://eprints.utm.my/id/eprint/97851/1/NorHanizaSarmin2021_GenerativeCapacityOfStickerSystemsWithThePresenceOfWeights.pdf Gan, Y. S. and Fong, W. H. and Sarmin, N. H. and Turaev, S. (2021) Generative capacity of sticker systems with the presence of weights. ScienceAsia, 43 (1). pp. 35-42. ISSN 1513-1874 http://dx.doi.org/10.2306/scienceasia1513-1874.2017.43S.035 DOI : 10.2306/scienceasia1513-1874.2017.43S.035
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/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Gan, Y. S.
Fong, W. H.
Sarmin, N. H.
Turaev, S.
Generative capacity of sticker systems with the presence of weights
description DNA computing involves computing models which use the recombination behaviour of DNA molecules as computation devices. 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. A DNA-based computation model called a sticker system is an abstraction of the computations using the recombination behaviour as in Adleman’s experiment. In this paper, the generative capacity of several variants of bounded delay and unrestricted weighted sticker systems is investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars is also presented.
format Article
author Gan, Y. S.
Fong, W. H.
Sarmin, N. H.
Turaev, S.
author_facet Gan, Y. S.
Fong, W. H.
Sarmin, N. H.
Turaev, S.
author_sort Gan, Y. S.
title Generative capacity of sticker systems with the presence of weights
title_short Generative capacity of sticker systems with the presence of weights
title_full Generative capacity of sticker systems with the presence of weights
title_fullStr Generative capacity of sticker systems with the presence of weights
title_full_unstemmed Generative capacity of sticker systems with the presence of weights
title_sort generative capacity of sticker systems with the presence of weights
publisher Science Society of Thailand under Royal Patronage
publishDate 2021
url http://eprints.utm.my/id/eprint/97851/1/NorHanizaSarmin2021_GenerativeCapacityOfStickerSystemsWithThePresenceOfWeights.pdf
http://eprints.utm.my/id/eprint/97851/
http://dx.doi.org/10.2306/scienceasia1513-1874.2017.43S.035
_version_ 1751536112451452928
score 13.211869

Similar Items