Universiti Teknologi Malaysia Institutional Repository

The generative capacity of probabilistic splicing systems

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

Full text not available from this repository.

Official URL: http://www.naturalspublishing.com/files/published/...

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
Uncontrolled Keywords:DNA computing, generative capacity, probabilistic splicing systems, splicing systems
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:58939
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 04:07
Last Modified:03 Aug 2021 07:14

Repository Staff Only: item control page