Grammar systems in simple splicing

Splicing systems was first introduced by Head in 1987 as a mathematical model of the generative formalism that initiates the connection between formal language theory and the study of deoxyribonucleic acid (DNA). The mathematical modeling of splicing was developed by involving the activities of rest...

全面介绍

Saved in:
书目详细资料
主要作者: Shukri, Nurul 'Alyaa'
格式: Thesis
语言:English
出版: 2013
主题:
在线阅读:http://eprints.utm.my/id/eprint/47938/25/NurulAlyaaShukriMFS2013.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结:Splicing systems was first introduced by Head in 1987 as a mathematical model of the generative formalism that initiates the connection between formal language theory and the study of deoxyribonucleic acid (DNA). The mathematical modeling of splicing was developed by involving the activities of restriction enzymes and ligases on a set of DNA molecules. The language resulted from the splicing systems is called the splicing language. The splicing languages are then formalized and investigated by using concepts in formal language theory. Among the different types of splicing systems is the simple splicing system. In this research, some molecular examples on the reduction process of splicing systems into simple splicing systems by using the concept of solid codes are presented. This research focuses on simple splicing systems and its relation with grammar systems where grammar is one of the basic concepts in formal language theory. Among the grammar systems presented in this research are the four types of simple splicing grammar systems (SSGS), pattern grammar systems and pure pattern grammar systems. Then, SSGS is further applied in the test tube system, known as the simple test tube systems. The languages resulted from the various types of SSGS in simple test tube systems are then being analyzed and compared.