@inproceedings{39401d1dc5be4f1f822b36e9303c9097,
title = "The generative power of weighted one-sided and regular sticker systems",
abstract = "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.",
keywords = "Weighted sticker system, generative power, one-sided sticker system, regular sticker system",
author = "Siang, {Gan Yee} and Heng, {Fong Wan} and Sarmin, {Nor Haniza} and Sherzod Turaev",
year = "2014",
doi = "10.1063/1.4882584",
language = "English",
isbn = "9780735412361",
series = "AIP Conference Proceedings",
publisher = "American Institute of Physics Inc.",
pages = "855--862",
booktitle = "Proceedings of the 3rd International Conference on Mathematical Sciences, ICMS 2013",
note = "3rd International Conference on Mathematical Sciences, ICMS 2013 ; Conference date: 17-12-2013 Through 19-12-2013",
}