Share
Explore BrainMass

Show that the PCP is undecidable over a binary alphabet

Show that the PCP is undecidable over a binary alphabet, that is, over the alphabet  = {0,1}.

Attachments

Solution Summary

The solution provides detailed explanations and answer for the problem.

$2.19