A review: Restricted splicing systems.
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 re...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
RMP Publications
2023
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/108594/1/FongWanHeng2023_AReviewRestrictedSplicingSystems.pdf http://eprints.utm.my/108594/ http://dx.doi.org/10.26666/rmp.jesr.2023.2.4 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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]. |
|---|