View Article |
A Review: Restricted Splicing Systems
Mathuri Selvarajoo1, Mohd Pawiro Santono2, Fong Wan Heng3, Nor Haniza Sarmin4, Vincent Daniel David5.
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].
Affiliation:
- Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia., Malaysia
- Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia., Malaysia
- Universiti Teknologi Malaysia, Malaysia
- Universiti Teknologi Malaysia, Malaysia
- Universiti Teknologi MARA, 40450 Shah Alam, Selangor,Malaysia, Malaysia
Download this article (This article has been downloaded 24 time(s))
|
|
Indexation |
Indexed by |
MyJurnal (2021) |
H-Index
|
1 |
Immediacy Index
|
0.000 |
Rank |
0 |
|
|
|