@inproceedings{f4b31dbd60b6428a8dd7041c8f0e2c72,

title = "The properties of probabilistic simple regular sticker system",

abstract = "A mathematical model for DNA computing using the recombination behavior of DNA molecules, known as a sticker system, has been introduced in 1998. In sticker system, the sticker operation is based on the Watson-Crick complementary feature of DNA molecules. The computation of sticker system starts from an incomplete double-stranded sequence. Then by iterative sticking operations, a complete double-stranded sequence is obtained. It is known that sticker systems with finite sets of axioms and sticker rule (including the simple regular sticker system) generate only regular languages. Hence, different types of restrictions have been considered to increase the computational power of the languages generated by the sticker systems. In this paper, we study the properties of probabilistic simple regular sticker systems. In this variant of sticker system, probabilities are associated with the axioms, and the probability of a generated string is computed by multiplying the probabilities of all occurrences of the initial strings. The language are selected according to some probabilistic requirements. We prove that the probabilistic enhancement increases the computational power of simple regular sticker systems.",

keywords = "DNA computing, computational power, probability, regular language, sticker system",

author = "Mathuri Selvarajoo and Fong, {Wan Heng} and Sarmin, {Nor Haniza} and Sherzod Turaev",

note = "Publisher Copyright: {\textcopyright} 2015 AIP Publishing LLC.; 22nd National Symposium on Mathematical Sciences: Strengthening Research and Collaboration of Mathematical Sciences in Malaysia, SKSM 2014 ; Conference date: 24-11-2014 Through 26-11-2014",

year = "2015",

month = oct,

day = "22",

doi = "10.1063/1.4932456",

language = "English",

series = "AIP Conference Proceedings",

publisher = "American Institute of Physics Inc.",

editor = "Ibrahim Mohamed and Bin, {Wong Kok} and Mui, {Angelina Chin Yan} and How, {Loo Tee}",

booktitle = "22nd National Symposium on Mathematical Sciences, SKSM 2014",

}