The properties of probabilistic simple regular sticker system

Selvarajoo, Mathuri and Wan, Heng Fong and Sarmin, Nor Haniza and Turaev, Sherzod (2015) The properties of probabilistic simple regular sticker system. AIP Conference Proceedings, 1682. 020047-1. ISSN 0094-243X E-ISSN 1551-7616

	PDF - Published Version Restricted to Repository staff only Download (455kB) | Request a copy
Preview	PDF Download (441kB) | Preview

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.

Item Type:	Article (Journal)
Additional Information:	6846/47357
Uncontrolled Keywords:	DNA computing; sticker system; probability; regular language; computational power
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	21 Jan 2016 15:00
Last Modified:	23 Sep 2017 15:34
URI:	http://irep.iium.edu.my/id/eprint/47357

Actions (login required)

View Item