The generative capacity of probabilistic splicing systems

Selvarajoo, Mathuri and Turaev, Sherzod and Fong, Wan Heng and Sarmin, Nor Haniza (2015) The generative capacity of probabilistic splicing systems. Applied Mathematics & Information Sciences, 9 (3). pp. 1191-1198. ISSN 1935-0090

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

Abstract

The concept of probabilistic splicing system was introduced as a model for stochastic processes using DNA computing techniques. In this paper we introduce splicing systems endowed with different continuous and discrete probabilistic distributions and call them as probabilistic splicing systems. We show that any continuous distribution does not increase the generative capacity of the probabilistic splicing systems with finite components, meanwhile, some discrete distributions increase their generative capacity up to context-sensitive languages. Finally, we associate certain thresholds with probabilistic splicing systems and this increases the computational power of splicing systems with finite components.

Item Type:	Article (Journal)
Additional Information:	6846/42051
Uncontrolled Keywords:	DNA computing, splicing systems, probabilistic splicing systems, generative capacit
Subjects:	Q Science > QA Mathematics 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:	09 Mar 2015 09:11
Last Modified:	01 Apr 2016 21:09
URI:	http://irep.iium.edu.my/id/eprint/42051

Actions (login required)

View Item