1. (40 points) Construct PDAs that accept each of the following languages. Explain how the PDA works: write the algorithm it follows, label the specific portions of the machine with the task performed (5 points for each machine). Show transcribed image text 1. (40 points) Construct PDAs that accept each of the following languages. Explain how the PDA works: write the algorithm it follows, label the specific portions of the machine with the task performed (5
OR
OR