b/a/L c/c/L a/c/R a/c/R c/b/R 2 a/b/L ÞAR c/a/L b/b/R b/b/R a/a/R c/c/R (b) In this part we are looking at the Turing-Ma

[answerhappygod]

B A L C C L A C R A C R C B R 2 A B L Thar C A L B B R B B R A A R C C R B In This Part We Are Looking At The Turing Ma 1 (53.4 KiB) Viewed 9 times

b/a/L c/c/L a/c/R a/c/R c/b/R 2 a/b/L ÞAR c/a/L b/b/R b/b/R a/a/R c/c/R (b) In this part we are looking at the Turing-Machine above. We assume here that b is the blank symbol, {a,c} is the input alphabet. (1) Give two words recognised by this Turing Machine. [2 marks] (ii) Give a computation for the input cc. If you think the computation diverges, give the first 5 configurations of the computation. [4 marks]