CFG MCQ
CFG MCQ
a) Automata
b) Tokens
c) Grammar
d) Regular Expressions
Answer: C
2. The Grammar can be defined as: G=(V, ∑, p, S).In the given definition, what does S represents?
a) Accepting State
b) Starting Variable
c) Sensitive Grammar
d) None of these
Answer: B
3. Which of the expression is appropriate for CFG p: A->α where A∈VUT and α ∈_______
a) (VUS)*
b) V
c) (V+Ꞓ)*
d) (V+ T)*
Answer: D
4. For S->0S1|Ꞓ for ∑={0,1}*, which of the following is true for the language produced?
b) 0n1n | n>=0
c) 0n1n | n>=1
Answer: B
a) 2
b) 3
c) 4
d) 5
Answer: B
a. Terminal Symbol
c. Start symbol
d. End Symbol
Answer: D
a. {S->aSbb,S->abb}
b. {S->aSb, S->b}
c. {S->aA,S->b,A->b}
Answer: A
8. Identify the production to generate the language with any number of a's and b's with atleast one
b.
a. S->a | aS | bS
b. S->b | aS | bS
c. S->bS | aS
d. S->bS
Answer: B
Answer: A
A. (a + b)
B. (a + b) (a + b)*
C. (a + b) (a + b)
D. None of these
Answer: B
11. Identify the Grammar to generate the Language consisting even number of a's.
A. S-> aS
B. S->aS | Ꞓ
C. S-> aaS
D. S-> aaS | Ꞓ
Answer: D
12. Identify the Grammar to generate the Language consisting any number of a's.
A. S-> aS
B. S->aS | Ꞓ
C. S-> aaS
D. S-> aaS | Ꞓ
Answer: B
A. type-3
B.type-2
C.type-1
D. type-0
Answer: B
14. Identify the Grammar to generate the Language consisting any number of a's or b’s.
A. S-> aS| bS
B. S->a | b
C. S-> aS | bS | a | b
D. S-> aS | bS | Ꞓ
Answer: D
15. Grammar to produce the language L= {w | |w| mod 3=0} where w belongs to ∑*over ∑={a,b}.
A. S->AAAS | Ꞓ
C. S->AAAS, A-> a |b
D. S->aaaS | bbbS
ANSWER: B
B. S->|ꞒaSab | bSab
D. S->Aab, A-> aA | bA
ANSWER: A
A. S->AabA, A-> aS | bS
ANSWER: D
B. S->0S1 | 00S11
C. S-> |Ꞓ01
ANSWER: D
A. S->aSa | bSb
D. Both B & C
ANSWER: B
A. S->aSa | bSb
B. S->aSb | bSa | Ꞓ
m m n
21. Grammar to generate the language L={ 0 1 2 | m>=1 and n>=0}
D. Both A & B
ANSWER: B
22. Grammar to generate the language which contains exactly 2 b’s over ∑={a,b}.
A. S->AbAbA | Ꞓ
B. S->ababa | aS
ANSWER: C
2n
23. Grammar to generate the language L={ a | n>=0 }
A. S->aaS
B. S->aa | Ꞓ
C. S-> aaS | Ꞓ
D. Both A & B
ANSWER: D
24. Grammar to generate the language L= { w | n a(w)mod 2=0 where w belongs to {a,b}* }
A. S-> Ꞓ
| bS | SaSaS
B. S-> bS | SaSaS
ANSWER: A
A. 4
B. 5
C. 7
D. 3
ANSWER: A