retagged by
251 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
2
admin asked Oct 19, 2019
303 views
In the silly Post Correspondence Problem, $SPCP$, the top string in each pair has the same length as the bottom string. Show that the $SPCP$ is decidable.
0 votes
0 votes
0 answers
3