Consider the laturing machine M: M = {0,2.7.#,0,9,6) where Q = {0,1,2,3,4,5,6,7,8,9), and 2 = {a,b,c). It is a function which takes a string as input and gives a string as output a/a, R a/a, L #/a, 3 5 a/S,R a/a, L;b/b,L b/a, a/a, L $/a, R a/b,R b/b, 1 2 7 8 #/#.L #/#.R b/S,R #/b, L $/b,R a/a, R;b/b,R b/b,R b/b. #/#.L a/a, R;b/b,R #/#.R Dua;bb.L a/a, L;b/b. Figure : Turing Machine Figure 7: Turing Machine What is the output of the input string abc? a. abc b. cabbcc C. aacc d. None Figure 7: Turing Machine What is the output of the input string aabccc? a. aaaabbcccccc b. aabccc . aaaocccccc d. None Figure 7: Turing Machine What is the output of a "bc'? a "bc a. 6.9 20 21 b a 272 29 21 C. d. None