www.bbcnoun.com.ng 
CIT342 8/10

1. Pop operation on a stack indicates _______________.
removal of elements 

2. Which of the following statements is false?
for deterministic PDA, equivalence is undecidable

3.A PDA is basically an NFA with a _____________ added to it
stack 

4. A push down automata is said to be _____________ if it has at most one transition around all configurations.
deterministic

5. The conceptual model of a PDA is characterized by the following EXCEPT_____
pushdown unit

6. Push operation on a stack indicates ______________.
removal of elements

7. Two acceptors are equivalent if they accept the same
language

8. Concatenating the empty set to any set yields {1*_ = ___________ }
1

9. Represent all strings in which all of the a\'s have lengths that are multiples of 3
(aaa+b+c)*

10. A push down automata can be represented using ______________.
all of the above