Probabilistic simple splicing systems

Selvarajoo, Mathuri and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2014) Probabilistic simple splicing systems. AIP Conference Proceedings, 1602. pp. 760-766. ISSN 0094-243X E-ISSN 1551-7616

	PDF - Published Version Restricted to Registered users only Download (275kB) | Request a copy
	PDF (SCOPUS) - Supplemental Material Restricted to Repository staff only Download (79kB) | Request a copy

Abstract

A splicing system, one of the early theoretical models for DNA computing was introduced by Head in 1987. Splicing systems are based on the splicing operation which, informally, cuts two strings of DNA molecules at the specific recognition sites and attaches the prefix of the first string to the suffix of the second string, and the prefix of the second string to the suffix of the first string, thus yielding the new strings. For a specific type of splicing systems, namely the simple splicing systems, the recognition sites are the same for both strings of DNA molecules. It is known that splicing systems with finite sets of axioms and splicing rules only generate regular languages. Hence, different types of restrictions have been considered for splicing systems in order to increase their computational power. Recently, probabilistic splicing systems have been introduced where the probabilities are initially associated with the axioms, and the probabilities of the generated strings are computed from the probabilities of the initial strings. In this paper, some properties of probabilistic simple splicing systems are investigated. We prove that probabilistic simple splicing systems can also increase the computational power of the splicing languages generated.

Item Type:	Article (Journal)
Additional Information:	6846/37015
Uncontrolled Keywords:	DNA Computing; Probability; Simple Splicing Systems; Regular Languages; 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:	25 Jun 2014 10:52
Last Modified:	19 Sep 2017 17:16
URI:	http://irep.iium.edu.my/id/eprint/37015

Actions (login required)

View Item