オートマトンの2 pdf（2スタック）の中央の文字を見つける

Question

中間の文字としてAを持つすべての単語の中間のAを受け入れる2PDAを描画します。

また、その論理を説明してください。

Answer 1

It is a hard question for the beginners しかし、少しの集中力を使って解決できます。 それは簡単です...

1. はからの最初の文字を読み、それを破棄し、スタックが一つだけの手紙を持っている場合、それは前方a他の動きでなければなりません確認してください。
2. すべての文字列を読み取り、1スタックに入れます。
3. 1スタックの文字をポップして破棄します。
4. すべての文字をポップし、すべての文字を2スタックにプッシュします。
5. 2スタックで手順2を繰り返します。

If you pop a letter from a stack and it isand both stacks are empty then the string is accepted.

コーディングハッピー。