Q. Which of the following instances of the post correspondence problem has a viable sequence (a solution)? (Solved)
1. {(b, bb), (bb, bab), (bab, abb), (abb, babb)}
2. {(ab, aba), (baa, aa), (aba, baa)}
3. {(ab, abb), (ba, aaa), (aa, a)}
4. none of the above
- c. {(ab, abb), (ba, aaa), (aa, a)}