(A) Push and Drop Automaton
(B) Pop and Drop Automaton
(C) Push Down Automaton
(D) None of given options
Author:
A __ operator adds a new letter at the top of STACK.
(A) PUSH
(B) POP
(C) READ
(D) APPEND
The unit production is?
(A) Terminal –> Terminal
(B) Terminal –> Non Terminal
(C) Non terminal –> Terminal
(D) Non terminal –> Non Terminal
In a CFG the nonterminal that occurs first from the left in the working string, is?
(A) Least Significant nonterminal
(B) Most Significant nonterminal
(C) Left most nonterminal
(D) Left most derivate
In a CFG the nonterminal that occurs first from the left in the working string, is?
(A)
(B)
(C)
(D)
The locations into which we put the input letters on “Input Tap” are called?
(A) words
(B) alphabets
(C) cells
(D) elements
Left hand side of CFG may consist of?
(A) One terminal
(B) More than one terminal
(C) One non-terminal
(D) Terminals and non-terminals
If a language can be expressed by a regular expression, then its complement cannot be expressed by a regular expression. This statement is?
(A) True
(B) False
(C) Depends on language
(D) None of the given optios