DNA computing: Distributed splicing systems

Author(s):  
Gheorghe Păun

In DNA splicing systems, restriction enzymes and ligases cleave and recombine DNA molecules based on the cleavage pattern of the restriction enzymes. The set of molecules resulting from the splicing system depicts a splicing language. In this research, an algorithm for DNA splicing systems is developed using C++ visual programming. The splicing languages which have been characterised through some theorems based on the crossings and sequences of the restriction enzymes, are generated as the output from this computation. In order to generate the splicing languages, the algorithm detects and calculates the number of cutting sites of the restriction enzymes found in the initial molecules, determines whether the sequence of restriction enzyme is a palindrome or not, and if the restriction enzymes have the same or different crossings. The results from this research depict the splicing languages obtained from the manual computations, which contributes to the development of computational software in DNA computing.


2021 ◽  
Vol 17 (2) ◽  
pp. 128-138
Author(s):  
Wan Heng Fong ◽  
Nurul Izzaty Ismail ◽  
Nor Haniza Sarmin

DNA splicing system is initiated by Head to mathematically model a relation between formal language theory and DNA molecules. In DNA splicing systems, DNA molecules are cut and recombined in specific ways with the existence of enzymes, which are also known as endonucleases, to produce further molecules. The resulting molecules are depicted as splicing languages by using concepts in formal languages theory. A sequence of restriction enzyme that reads the same forward and backward is called as a palindromic rule. Previously, researches on different types of splicing languages have been done. In this research, generalisations of splicing languages resulting from DNA splicing systems with non-overlapping cutting sites of two palindromic restriction enzymes are presented as theorems using the induction method. The results from this research are beneficial for researchers in the field of DNA computing since it contributes to the development of splicing languages generated from DNA splicing systems with different palindromic restriction enzymes by using these generalisations.


2021 ◽  
Author(s):  
Rocco Zaccagnino ◽  
Roberto De Prisco

Abstract Splicing systems are a form of DNA computing as they mimic the recombination process among DNA molecules. This work discusses the use of splicing systems to build automatic tools for reproducing human beings' creativity, in the context of automatic music composition. More specifically, this work describes three general splicing system approaches for automatic music composition, and their application to two specific cases, namely composing 4-voice music and composing Jazz solos in a given style. Examples of music composed by the systems are presented.


2011 ◽  
Vol 30 (5) ◽  
pp. 1131-1135
Author(s):  
Wen-bing Liu ◽  
Xiang-ou Zhu ◽  
Wiang-hong Wang ◽  
Qiang Zhang ◽  
Run-nian Ma
Keyword(s):  

2010 ◽  
Vol 411 (25) ◽  
pp. 2414-2422 ◽  
Author(s):  
Victor Mitrana ◽  
Ion Petre ◽  
Vladimir Rogojin
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document