Number of symbols necessary to simulate a Turing with m symbols and n states

TOC
0

Please explain:
Number of symbols necessary to simulate a Turing Machine with m symbols and n states is
(a) mn (b)2m(n+m) (c)4mn+m (d)8mn+4m

Ravi Garg edited question
    0
    Ankit Lath (anonymous)

    i have read the statement that 4mn+m symbols are necessary to simulate TM with m symbols & n states but do’nt know how, so if anybody know the explanation then pls post

    Ankit Lath answered
      Add image to editor add image from link

      Question stats

      • Active
      • Views404 times
      • Answers1 answer
      • Followers1 follower
      Question and answer is powered by AnsPress