Some properties of semi-simple splicing system over some permutation groups

Selvarajoo, Mathuri and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2013) Some properties of semi-simple splicing system over some permutation groups. In: Biennial International Group Theory Conference 2013, 4-8 Feb 2013, Istanbul, Turkey.

PDF - Published Version Restricted to Registered users only Download (92kB) | Request a copy

Abstract

The concept of splicing system was first introduced by Head in 1987 as a theoretical proposal for DNA based computation using the splicing operation – a formal model of the cutting and recombination of DNA molecules under the influence of restriction enzymes. Since splicing systems with finite sets of axioms and rules generate only regular languages, several restrictions in the use of rules have been considered, which increase the computational power of splicing systems. In this paper, we define a new variant of restricted variant of splicing systems, called semi-simple splicing systems controlled by permutation groups, and investigate the generative power of this variant.

Item Type:	Conference or Workshop Item (Poster)
Additional Information:	6846/32273
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	11 Oct 2013 15:46
Last Modified:	11 Oct 2013 15:49
URI:	http://irep.iium.edu.my/id/eprint/32273

Actions (login required)

View Item