1 votes 1 votes the number of state are neccessary to simulate a Turing machine with just 2 variable and less than a. m+m b.8mn + 4 m c.mn d.4mn+m Theory of Computation turing-machine + – akankshadewangan24 asked Jun 27, 2017 akankshadewangan24 234 views answer comment Share Follow See 1 comment See all 1 1 comment reply akankshadewangan24 commented Jun 27, 2017 reply Follow Share ans d 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes read this link https://gateoverflow.in/25157/number-of-symbols-necessary-to-simulate-a-tm Nitesh Choudhary answered Jul 7, 2017 Nitesh Choudhary comment Share Follow See all 0 reply Please log in or register to add a comment.