a) What are universal Turing machine? Give an example to explain its working? b) Design a Turing machine to multiply two unary numbers?

a) What are universal Turing machine? Give an example to explain its…

Previous year question with solution for Theory of Computation.