|
|
 |
| |
|
|
|
The Generative Capacity of Probabilistic Splicing Systems |
|
|
|
PP: 1191-1198 |
|
|
|
Author(s) |
|
|
|
Mathuri Selvarajoo,
Sherzod Turaev,
Wan Heng Fong,
Nor Haniza Sarmin,
|
|
|
|
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. |
|
|
|
|
|
|
|
