Selvarajoo, M. and Fong, W. H. and Sarmin, N. H. and Turaev, S. (2020) The characteristics of simple splicing languages over permutation groups. In: 27th National Symposium on Mathematical Sciences, SKSM 2019, 26-27 Nov 2019, Bangi, Selangor.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1063/5.0018731
Abstract
Head in 1987 was the first person to introduce the concept of splicing system as a theoretical model for DNA based computation using splicing operation. Splicing operation is a method of cutting and recombining DNA molecules under the influence of restriction enzymes such as ligase. Previous researches have proven that splicing systems with finite sets of axioms and rules generate only regular languages. Hence, in order to increase the computational power of the languages generated by splicing systems, several restrictions in the use of rules have been considered. In this paper, simple splicing systems controlled by permutation groups are defined and the computational power of the languages generated by this variable is explored.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | splicing system, restriction enzymes, ligase |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Science |
| ID Code: | 93100 |
| Deposited By: | Narimah Nawil |
| Deposited On: | 07 Nov 2021 05:54 |
| Last Modified: | 07 Nov 2021 05:54 |
Repository Staff Only: item control page
