Implementation of DNA Pattern Recognition in Turing Machines

Abstract

Pattern recognition is the act of taking
in raw data and taking an action based on the
category of the pattern. DNA pattern recognition
has applications in almost any field. It has
applications in forensics, genetic engineering, bio
informatics, DNA nanotechnology, history and so
on. The size of the DNA molecules can be very
large that it is a tedious task to perform pattern
recognition for the same using common
techniques. Hence this paper describes the pattern
recognition for DNA molecules using the concept
of Turing Machines. It also performs a simulation
of the standard Turing Machine that performs
DNA pattern recognition on the Universal Turing
Machine.