1 votes 1 votes any TM with m symbol and n states can be simulated by another TM with just 2 symbols and less than ans 8 mn states how? Theory of Computation turing-machine + – akankshadewangan24 asked Jun 27, 2017 akankshadewangan24 887 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.