Probabilistic Semi–Simple Splicing System and Its Characteristics

Abstract

The concept of splicing system was first introduced by Head in 1987. This model has been introduced to investigate the recombinant behavior of DNA molecules. Splicing systems with finite sets of axioms only generate regular languages. Hence, different restrictions have been considered to increase the computational power up to the recursively enumerable languages. Recently, probabilistic splicing systems have been introduced where probabilities are initially associated with the axioms, and the probability of a generated string is computed by multiplying the probabilities of all occurrences of the initial strings in the computation of the string. In this paper, some properties of probabilistic semi-simple splicing systems, which are special types of probabilistic splicing systems, are investigated. We prove that probabilistic semi-simple splicing systems can also increase the generative power of the generated languages.

n-cutting site of DNA splicing language for single string and palindromic rule

“…Thus, with Formal Language Theory [2], a new strategy in biomolecular field is founded. The introduction of Formal Language Theory has sparked interest among researchers to explore the DNA splicing system with utilization of various mathematical modelling, for instance probability and automata [3][4][5]. By adopting probabilistic approach, some properties of probabilistic semi-simple splicing systems are investigated and proven that the generative power of the splicing languages is increase [3].…”

“…The introduction of Formal Language Theory has sparked interest among researchers to explore the DNA splicing system with utilization of various mathematical modelling, for instance probability and automata [3][4][5]. By adopting probabilistic approach, some properties of probabilistic semi-simple splicing systems are investigated and proven that the generative power of the splicing languages is increase [3]. Other than probabilistic approach, automata has also been chosen by many researchers to be applied in solving DNA splicing problems.…”