Q.1.
The production of the form A->B , where A and B are non terminals is called

Explanation

Q.2.
Halting states are of two types. They are:

Explanation

Q.3.
A push down automata can be represented as:
Q.4.
A pushdown automata can be defined as: (Q, ∑, G, qzA, d)

Explanation

Q.5.
Which of the following correctly recognize the symbol ‘|-‘ in context to PDA?

Explanation

Q.6.
Which among the following is true for the given statement?

Explanation

Q.7.
Which of the following can be accepted by a DPDA?

Explanation

Q.8.
For a counter automaton, with the symbols A and Zthe string on the stack is always in the form of __________

Explanation

Q.9.
State true or false:

Explanation

Q.10.
Let ∑={0,1}* and the grammar G be:

Explanation