pushdown-automaton - プッシュダウンオートマトンの文字列インデックスを追跡する方法は？

Question

このPDAを作成する必要がありますが、文字列インデックスxiおよびyiを追跡する方法について混乱していますか？前もって感謝します

{x＃y|を受け入れるPDAを構築します x、y in {0、1} *で、一部のiについてx≠yおよびxi = yi、1≤i≤min（| x |、| y |）}。