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: | , , , |
|---|---|
| 格式: | 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. |
|---|