in Theory of Computation
392 views
0 votes
0 votes
Consider the problem of determining whether a single-tape Turing machine ever writes a blank symbol over a nonblank symbol during the course of its computation on any input string. Formulate this problem as a language and show that it is undecidable.
in Theory of Computation
by
392 views

Please log in or register to answer this question.

Related questions