Question: Create a multitape turing machine with Two tapes, each tape represents a side of the double helix strand of DNA. There are four bases -

Create a multitape turing machine with Two tapes, each tape represents a side of the
double helix strand of DNA. There are four bases--adenine (A), cytosine (C), guanine (G),
or thymine (T. The alphabet is therefore A,C,G,T. Adenine forms a base pair with thymine,
and cytosine forming a base pair with guanine. Your machine should process the two input
strings. If every pair at the identical position is one of the accepted pairs, continue, if you find
an incorrect base pair, (e.g. tape 0: T and tape 1: G is incorrect) delete the pair then shift the
characters to eliminate the resulting space, rewind and start again. The final result contains
only correct base pairs, remember it might be A on tape 0,T on tape 1 or T on tape 0 ande A
on tape 1
Create a multitape turing machine with Two tapes,

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!