A review: Restricted splicing systems.

Abstract

In 1987, Head [1] proposed a splicing method as a mathematical model for DNA recombination. In this model, two DNA molecules are cut at specific recognition sites, and the prefix of one molecule is combined with the suffix of the other, creating a new string. Splicing operations in the system are represented as splicing rules, formalizing the process as a string operation. By iteratively applying a set of splicing rules to a set of initial strings or axioms, a language can be generated, which is known as a splicing language. According to the Chomsky hierarchy, these languages are classified as regular languages, the lowest level of language. To enhance the generative power of splicing languages, restrictions are introduced. This research reviews three splicing system restrictions: weighted splicing [2], group splicing [3], and probabilistic splicing [4].