Post Correspondence Problem

Problem Statement The Post Correspondence Problem is a popular undecidable decision problem, introduced by Emil Post in 1946.…