Crossword puzzle

123456789
Across
  1. 1. A null production can be referred to as _____
  2. 3. A PDA has an infinite amount of memory due to this structure
  3. 5. The root of derivation tree is always contains____
  4. 6. A PDA is said to be _____ if it has atmost one transition around all configuration
  5. 7. A _______can have multiple transition for the same input symbol from a given state
  6. 8. Which Automata take stack as storage?
  7. 9. PDA differs from finite automata in its ____
Down
  1. 2. If the partial derivation contains the root of start variable the form is said to be ___
  2. 4. The grammar G=(V,T,P,S) belongs to ____language
  3. 6. The set of even length palindrome over (a,b) with centre can be accepted by NPDA or DPDA