Technical report: mathematical modelling of splicing system of DNA molecules using permutation group / Nurul Syifa' Izhar
Splicing system is a formal recombinant behavior of DNA molecules that undergo the process of cutting and pasting with the presence of an enzyme which is ligase. The splicing system between finite languages will only produce regular languages which are the lowest level of languages in the Chomsky h...
Saved in:
| Main Author: | |
|---|---|
| Format: | Student Project |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/110539/1/110539.pdf https://ir.uitm.edu.my/id/eprint/110539/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Splicing system is a formal recombinant behavior of DNA molecules that undergo the process of cutting and pasting with the presence of an enzyme which is ligase. The splicing system between finite languages will only produce regular languages which are the lowest level of languages in the Chomsky hierarchy. It is important to increase the level of languages in order to propose theoretical DNA-based computers. Therefore, to increase the level of language up to recursively enumerable languages, splicing system are considered with several restrictions as splicing rule. In this report, permutation group is used as a restrictions in the splicing system. Hence, splicing system over some permutation group has increased the level of languages generated according to Chomsky hierarchy. |
|---|