자동 입력란에 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.

해피.