True/False

Question

1. Every TM can be converted to another TM with 2 states.

2. Every TM can be converted to another TM with 3 states.

3. Every TM can be converted to another TM with 1 state.

Which of above are true??

Answer 1

This is not in the scope of GATE.

http://cs.stackexchange.com/questions/4801/how-to-calculate-the-number-of-states-in-designing-a-turing-machine

Comments

but there was a true false question can every turing machine can be reducible to a TM with 2 states in ME test

---

ME is not GATE :X