Professional Documents
Culture Documents
--------------------------------------------------------------------------------
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
--------------------------------------------------------------------------------
Which of the following correctly recognize the symbol ‘|-‘ in context to PDA?
a) Moves
b) transition function
c) or/not symbol
d) none of the mentioned
--------------------------------------------------------------------------------
Which of the following option resembles the given PDA?
a) {0n1n|n>=0}
b) {0n12n|n>=0}
c) {02n1n|n>=0}
d) None of the mentioned
--------------------------------------------------------------------------------
a) {w| w in (a+b)* and w=wr. i.e., w reads same backwards and forwards.}
b) ε is called the initial stack symbol
c) {wwr|w=(a+b)*}
d) None of the mentioned
--------------------------------------------------------------------------------
Which of the following assertion is false?
a) If L is a language accepted by PDA1 by final state, there exist a PDA2 that accepts L by empty
stack i.e. L=L(PDA1)=L(PDA2)
b) If L is a CFL then there exists a push down automata P accepting CF; ; by empty stack i.e.
L=M(P)
c) Let L is a language accepted by PDA1 then there exist a CFG X such that L(X)=M(P)
d) None of the mentioned
--------------------------------------------------------------------------------
Which of the following is the correct representation of grammar for the given regular expression?
a(aUb)*b
a)
(1)S→aMb
(2)M→Mab
(3)M→aM
(4)M→bM
b)
(1)S→aMb
(2)M→ ε
(3)M→aM
(4)M→bM
c)
(1)S→aMb
(2)M→ ε
(3)M→aMb
(4)M→bMa
--------------------------------------------------------------------------------
Given grammar G:
S->aS|A|C
A->a
B->aa
C->aCb
Find the set of variables that can produce strings only with the set of terminals.
a) {C}
b) {A,B}
c) {A,B,S}
d) None of the mentioned
--------------------------------------------------------------------------------
In order to simplify a context free grammar, we can skip the following operation:
a) Removal of null production
b) Removal of useless symbols
c) Removal of unit productions
d) None of the mentioned
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
Given grammar G:
S-> A| B| C
A-> aAa| B
B-> bB|bb
C->aCaa|D
D->baD|abD|aa
Eliminate ε and unit productions
--------------------------------------------------------------------------------
Every grammar in Chomsky Normal Form is:
a) regular
b) context sensitive
c) context free
d) all of the mentioned