Post correspondence problem

Question

Comments

Is this there in the GATE syllabus now?

---

`JEET Yes it will always be in GATE syllabus until and unless decidability is removed.

---

Thanks @Mk Utkarsh

Answer 1

Answer is option C

Because - (1,2,3) in case of X produces => 11100111

And same is produced in case of Y => 11100111