Re: Restricted Turing machine




tuncay tekle wrote:
Yes, since the tape is finite, the machine will recognize an infinite
number of FINITE languages

Sorry for the typo: the "infinite" should be finite.

.