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 basesadenine A cytosine C guanine G
or thymine The alphabet is therefore 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, eg tape : T and tape : 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 on tape on tape or on tape ande
on tape
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
