Here is an instance of the Modified Post's Correspondence Problem:

List A List B

1 01 010

2 11 110

3 0 01

If we apply the reduction of MPCP to PCP described in Section 9.4.2 (p. 404), which of the following would be a pair in the resulting PCP instance.

a) ($, *$)

b) (0*1, *0*1*0)

c) (1*1, *1*1*0)

d) (*1*1*, *1*1*0)

plz explain this correspondence problem to understand