3. (10 points) Design a PDA over the alphabet (a, b, c} that recognizes the set...

 

Transcribed Image Text:

3. (10 points) Design a PDA over the alphabet (a, b, c} that recognizes the set of all palindromes. In other words, the language of your PDA should be {w {a, b, c}* | w= =wR} Draw the state diagram of your PDA in JFLAP, export the image as a png or jpg file, and include it as part of your submission. You do not need to justify your construction for credit, but if you describe how your state diagram works by briefly describing the role of each state and the transitions between them we may be able to award partial credit if your answer is incorrect. 3. (10 points) Design a PDA over the alphabet (a, b, c} that recognizes the set of all palindromes. In other words, the language of your PDA should be {w {a, b, c}* | w= =wR} Draw the state diagram of your PDA in JFLAP, export the image as a png or jpg file, and include it as part of your submission. You do not need to justify your construction for credit, but if you describe how your state diagram works by briefly describing the role of each state and the transitions between them we may be able to award partial credit if your answer is incorrect.