The production of the form: nonterminal to one nonterminal is called the ___.

• A) Unit production
• B) NULL production
• C) Terminal production
• D) Non Terminal production

CFG stands for ___.

• A) Context Free Graph
• B) Context Free Grammar
• C) Context Finite Graph
• D) Context Finite Grammar

A ___ operator adds a new letter at the top of STACK.

• A) PUSH
• B) POP
• C) READ
• D) APPEND

PDA stands for ___.

• A) Push and Drop Automaton
• B) Pop and Drop Automaton
• C) Push Down Automaton
• D) None of given options

The production of the form: Nonterminal to ^ is said to be ___ production.

• A) NULL
• B) UNIT
• C) Chomsky form production
• D) None of the given options

If L is a regular language then ___ is also a regular language.

• A) Lm
• B) Ls
• C) Lx
• D) Lc

Let L be any infinite regular language defined over an alphabet Σ then there exist three strings x, y and z belonging to Σ* such that all the strings of the form xy^n z for n=1,2,3 are the words in L. This is called ___.

• A) Complement of L
• B) Pumping Lemma
• C) Kleene's theorem
• D) None in given