The characteristics of simple splicing languages over permutation groups
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 researc...
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2020
|
Subjects: |
_version_ | 1796865555166134272 |
---|---|
author | Selvarajoo, M. Fong, W. H. Sarmin, N. H. Turaev, S. |
author_facet | Selvarajoo, M. Fong, W. H. Sarmin, N. H. Turaev, S. |
author_sort | Selvarajoo, M. |
collection | ePrints |
description | 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. |
first_indexed | 2024-03-05T20:58:47Z |
format | Conference or Workshop Item |
id | utm.eprints-93100 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T20:58:47Z |
publishDate | 2020 |
record_format | dspace |
spelling | utm.eprints-931002021-11-07T05:54:51Z http://eprints.utm.my/93100/ The characteristics of simple splicing languages over permutation groups Selvarajoo, M. Fong, W. H. Sarmin, N. H. Turaev, S. QA Mathematics 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. 2020 Conference or Workshop Item PeerReviewed 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. http://dx.doi.org/10.1063/5.0018731 |
spellingShingle | QA Mathematics Selvarajoo, M. Fong, W. H. Sarmin, N. H. Turaev, S. The characteristics of simple splicing languages over permutation groups |
title | The characteristics of simple splicing languages over permutation groups |
title_full | The characteristics of simple splicing languages over permutation groups |
title_fullStr | The characteristics of simple splicing languages over permutation groups |
title_full_unstemmed | The characteristics of simple splicing languages over permutation groups |
title_short | The characteristics of simple splicing languages over permutation groups |
title_sort | characteristics of simple splicing languages over permutation groups |
topic | QA Mathematics |
work_keys_str_mv | AT selvarajoom thecharacteristicsofsimplesplicinglanguagesoverpermutationgroups AT fongwh thecharacteristicsofsimplesplicinglanguagesoverpermutationgroups AT sarminnh thecharacteristicsofsimplesplicinglanguagesoverpermutationgroups AT turaevs thecharacteristicsofsimplesplicinglanguagesoverpermutationgroups AT selvarajoom characteristicsofsimplesplicinglanguagesoverpermutationgroups AT fongwh characteristicsofsimplesplicinglanguagesoverpermutationgroups AT sarminnh characteristicsofsimplesplicinglanguagesoverpermutationgroups AT turaevs characteristicsofsimplesplicinglanguagesoverpermutationgroups |