Question 5: Consider the following Turing Machine 10 XX WYL 00- 11-12 00+ KX WY IBL 00# 00 XX OD 1. For the string 10110001101, the automat stops at (2) 07 08 - 09 iv Q10 2. For the string 1110000101, the automat stops at (2) Q2 Q3 04 Os 06 07 Q10 For the string 0110110111110 (2) Q2 03 04 05 06 07 i Q10 4. The function of 9 is to (2) Rewind the input tape to the beginning Reverse the order of the input x Verify the correctness of the algorithm w. It is a redundant state with no value s. In order to restore the original values of the input, we must change the following transition (3) Q3: x, L; y,0 1 Q7: x,l L: y0 L 09:x,1 L: y0 L All of the choices 6. The transition qq5q6a77a94 is used to (3) Match O's in the left and right parts of the input string Match I's in the left and right parts of the input string strings Match O's in the left part of the string with 1's on the right part Match 1's in the left part of the string with O's in the right part 2. The transition qaqlaq2q3q4 is used to (3) Match 0's in the left and right parts of the input string Match 1's in the left and right parts of the input string strings Match O's in the left part of the string with 1's on the right part Match I's in the left part of the string with o's in the right part Question 5: Consider the following Turing Machine 10 XX WYL 00- 11-12 00+ KX WY IBL 00# 00 XX OD 1. For the string 10110001101, the automat stops at (2) 07 08 - 09 iv Q10 2. For the string 1110000101, the automat stops at (2) Q2 Q3 04 Os 06 07 Q10 For the string 0110110111110 (2) Q2 03 04 05 06 07 i Q10 4. The function of 9 is to (2) Rewind the input tape to the beginning Reverse the order of the input x Verify the correctness of the algorithm w. It is a redundant state with no value s. In order to restore the original values of the input, we must change the following transition (3) Q3: x, L; y,0 1 Q7: x,l L: y0 L 09:x,1 L: y0 L All of the choices 6. The transition qq5q6a77a94 is used to (3) Match O's in the left and right parts of the input string Match I's in the left and right parts of the input string strings Match O's in the left part of the string with 1's on the right part Match 1's in the left part of the string with O's in the right part 2. The transition qaqlaq2q3q4 is used to (3) Match 0's in the left and right parts of the input string Match 1's in the left and right parts of the input string strings Match O's in the left part of the string with 1's on the right part Match I's in the left part of the string with o's in the right part
