Question

Difference between deterministic Turing machine and halting Turing machine

Comments

What is a halting turing machine?

---

halting turing machine is another name for total turing machine, which halts for every input given.

Answer 1

Deterministic TM : also known as standard/General TM , it can halt and hang too. Means L(DTM) is RE.

Halting TM : it can't hang , means HTM halts on every possible i/p. L(HTM) is REC.