PCP

A- Describe posts correspondence problem.

B- Is posts correspondence problem solvable? Explain.

C- Given the following:

A = ( a , abaaa , ab ) and B = ( aaa , ab , b )

As two strings, provide a solution to PCP.