310 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
admin asked Jul 21, 2019
190 views
Show that the language of codes for $TM's\ M$ that, when started with blank tape, eventually write a $1$ somewhere on the tape is undecidable.
0 votes
0 votes
0 answers
3
admin asked Jul 21, 2019
157 views
Suppose we limited $PCP$ to a one-symbol alphabet, say $\Sigma = \left\{0\right\}$. Would this restricted case of $PCP$ still be undecidable?