The characteristics of simple splicing languages over permutation groups

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of the 27th National Symposium on Mathematical Sciences, SKSM 2019
EditorsSiti Nur Iqmal Ibrahim, Noor Akma Ibrahim, Fudziah Ismail, Lai Soon Lee, Wah June Leong, Habshah Midi, Nadihah Wahi
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735420298
DOIs
Publication statusPublished - Oct 6 2020
Externally publishedYes
Event27th National Symposium on Mathematical Sciences, SKSM 2019 - Bangi, Selangor, Malaysia
Duration: Nov 26 2019Nov 27 2019

Publication series

NameAIP Conference Proceedings
Volume2266
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference27th National Symposium on Mathematical Sciences, SKSM 2019
Country/TerritoryMalaysia
CityBangi, Selangor
Period11/26/1911/27/19

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'The characteristics of simple splicing languages over permutation groups'. Together they form a unique fingerprint.

Cite this