Postsches korrenspodenzproblem

hallo, wer kann mein bei folgenden algorithmus helfen…
Es soll ein Algo angegeben werden, der das postsche Korrenspodenzproblem für Eingaben mit einem einelementigen Alphabet löst. Also, die Eingabe besteht also aus Paaren (u,v) mit u,v Element {1}*.
danke schön+ gruß.