The properties of semi-simple splicing system over alternating group, A3

Mathuri Selvarajoo, Fong Wan Heng, Nor Haniza Sarmin, Sherzod Turaev

Research output: Contribution to journalConference articlepeer-review


Splicing system was introduced by Head in 1987 in order to explore the recombinant behaviour of deoxyribonucleic acid (DNA) strands in the presence of restriction enzymes and ligases. Restriction enzymes cut the DNA strands into a left - pattern and right-pattern while the ligases recombine the left-pattern of the first string with the right-pattern of the second string and vice-versa. Semi-simple splicing system is a variant of splicing system where the splicing of DNA strands will be at two distinct sites. Splicing languages generated from the splicing system are classified based on their computational power, according to the Chomsky Hierarchy. Previous researchers found that the splicing system of finite set of strings and rules generates only regular languages which has the lowest computational power. Hence, some restriction has been introduced to increase the computational power of splicing languages generated. In this research, an element of alternating group of order three is associated with the initial strings of semi-simple splicing system to generate non-regular languages which has higher computational power. Some lemmas and theorems are proven to show that associating the alternating group to the initial strings could increase the computational power of the splicing languages.

Original languageEnglish
Article number012001
JournalJournal of Physics: Conference Series
Issue number1
Publication statusPublished - Apr 8 2021
Externally publishedYes
Event2nd International Conference on Mathematical Sciences, ICMS 2020 - Chennai, India
Duration: Mar 4 2020Mar 6 2020

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'The properties of semi-simple splicing system over alternating group, A3'. Together they form a unique fingerprint.

Cite this