PDA

e.g.

1. Palindromes with a marker
   
2. Palindromes without any marker
   
3. 
4. 
5. = Set of strings over alphabet not of the form ww for some string w.

Acceptance

• Definition of PDA
  • 
  • State Diagrams for
  • 
• Instantaneous Description
• Language Accepted
• Converting a CFG to a PDA
• Equivalent CFG and PDA
  • 
  •