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].

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call