Finden Sie den mittleren Buchstaben in 2 pdf (2 Stapel) in Automaten

Question

Zeichnen Sie eine 2PDA, die MIDDLE A aller Wörter akzeptiert, die A als den mittleren Buchstaben haben.

Erklären Sie auch die Logik davon.

Answer 1

It is a hard question for the beginners Aber Sie können es lösen, indem Sie wenig Konzentration verwenden. Es ist einfach ...

1. Lesen Sie den ersten Buchstaben aus und entsorgen und wenn der Stapel nur ein Buchstabe hat dann überprüfen Sie es a anderen vorwärts bewegen muss.
2. Die gesamte Zeichenfolge lesen und in den 1-Stack legen.
3. Pop den Brief aus dem 1-Stack und verwerfen Sie es.
4. Die Pop alle Buchstaben und drücken Sie alle Buchstaben in den 2-Stack.
5. Wiederholen Sie den Schritt 2 mit dem 2-Stack.

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

Glücklich Codierung.