封面图片

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

全面介绍

Saved in:
书目详细资料
Main Authors: Gan, Y. S., Fong, W. H., Sarmin, N. H., Turaev, S.
格式: Article
语言:English
出版: Science Society of Thailand under Royal Patronage 2021
主题:
QA Mathematics
在线阅读: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
标签: 添加标签
没有标签, 成为第一个标记此记录!
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.250246

相似书籍