Question: Problem 3: Combining two TM programs into one Now append together the programs of the two machines M ab and M 1234 , to obtain
Problem 3: Combining two TM programs into one
Now append together the programs of the two machines Mab and M1234, to obtain a new Turing Machine Mab1234 over the alphavet {a, b}, which first replaces all a's by 1/3 and all b's by 2/4 and then determines if the resulting string is in Labcd
Note: If you created Mab and M1234 correctly, then the only thing you have to do here is to make the accept state of Mab be the same the (former) initial state of M1234
Example: if input is abbbab, it will first be transformed to 122434, and then it will be REJECTED.
In your comments for M ab1234, indicate what language this machine accepts, making the description of this language as simple as possible. Hint: this language is simple to describe.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
