3. (Multi-stack PDA) Consider a PDA with multiple stacks. (a) Give an example of a language that a 2-stack PDA can recognize, but no usual PDA can recognize. Give an implementation-level description...

Must answer all questions otherwise will give u -ve rating

Extracted text: 3. (Multi-stack PDA) Consider a PDA with multiple stacks. (a) Give an example of a language that a 2-stack PDA can recognize, but no usual PDA can recognize. Give an implementation-level description of the 2-stack PDA that recognizes your language. (b) Show that a 2-stack PDA can simulate a Turing machine. (c) Is there a language that a 3-stack PDA can recognize, but no 2-stack PDA can recognize? Explain.