Question

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

(a) Null production

(b) Unit production

(c) Greibach Normal Form

(d) Chomsky Normal Form

This question was addressed to me in a job interview.

I'd like to ask this question from From Grammars to Push Down Automata topic in section Push Down Automata of Automata Theory

Answer 1

The correct answer is (b) Unit production

Explanation: A->ε is termed as Null production while A->B is termed as Unit production.