Page 1 of 1
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
Posted: Mon May 23, 2022 10:31 am
by 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 11 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]