So i remember reading somewhere that we can convert any turing machine into a turing machine with 2 states (or 3, i don't remember) but there was no proof for it and i couldn't find it either
So my question is :
For every turing machine, what is the minimum number of states that we can have after converting it to this minimal state turing machine?
and what is the properties of this turing machine that we have converted our original turing machine to?is this a standard turing machine or we do this by increasing the number of tapes or...? ( how is this possible?)
What i mean by convert is build a Turing machine which accepts the same language but only with 2 or 3 states