A Comprehensive Study of Insertion-Deletion System in Dna Computing
V. Sudha1, K.S. Easwarakumar2
1V. Sudha, Department of Computer Science and Engineering, Kumaraguru College of Technology, Coimbatore, India.
2K. S. Easwarakumar, Department of Computer Science and Engineering, Anna University, Chennai, India.
Manuscript received on 09 April 2019 | Revised Manuscript received on 16 May 2019 | Manuscript published on 30 May 2019 | PP: 1211-1213 | Volume-8 Issue-1, May 2019 | Retrieval Number: A3539058119/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Problem-solving is an evergreen area due to the needs of the fast-growing electronics world. Thus, it is important to find an efficient solution for any given problem. The progress does not stop by finding an efficient solution, but it continues by proving the solution correctness. Thus, it is important to prove the correctness of the proposed solution. Either practical or theoretical justification can be used for proving the correctness of a solution. In a molecular computing field like DNA computing, proving the correctness of a solution is a time consuming and expensive task. Hence, in DNA computing, using insertion and deletion operations a number of theoretical models are proposed. These insertion and deletion operations are practically realized using well-known biological operations. In literature, it is also proved that these insertion-deletion systems are Turing equivalent. Also, the closure properties of these systems are studied. In this regard, it is important to study the existing insertion-deletion system in the literature. This study may be useful to define a new system in the future or to solve new problems using the existing insertion-deletion system. In this paper, a survey on the existing insertion-deletion system is done.
Index Terms: Context-Free, Context-Sensitive, Insertion Operation, Deletion Operation.
Scope of the Article: Bio – Science and Bio – Technology