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

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...

全面介紹

Saved in:
書目詳細資料
Main Authors: Selvarajoo, Mathuri, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
格式: Conference or Workshop Item
語言:English
出版: 2013
主題:
在線閱讀:http://irep.iium.edu.my/32273/1/50519-BIGTC2013_-_M.Selvarajoo.pdf
http://irep.iium.edu.my/32273/
http://istanbulgroup2013.dogus.edu.tr/invitedtalks.htm
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Universiti Islam Antarabangsa Malaysia
語言: English
實物特徵
總結: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.