Question

Difference between turing machine and universal turing machine

Answer 1

A UTM can be compared to a computer. It can take any program and run it with some input and generates some output. The UTM is a Turing machine in itself, so the interesting idea here is that any Turing machine can be encoded as input understood by another Turing machine.

Or

A universal Turing machine is just a Turing machine whose programming simulates other Turing machines. That is, the input to the UTM is a description of a Turing machine TT and an input for TT, and the UTM simulates TT on that input.

It's universal in the sense that, for any problem that can be solved by Turing machines, you could either use a Turing machine that directly solves that problem, or you could use a UTM and give it the description of a TM that directly solves the problem.

If you like, a UTM is an interpreter for (all) Turing machines.

Answer 2

Explanation:

In computer science, a universal Turing machine (UTM) is a Turing machine that simulates an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of the machine to be simulated as well as the input to that machine from its own tape.

hope it helps