GkSeries.com
Home
GK
ENGLISH
CURRENT AFFAIRS
APTITUDE
REASONING
BANKING
UGC NET
COMPUTER SC.
COURSES
Home
Computer Science
the set {a
n
b
n
| n = 1, 2, 3…....} can be generated by the cfg
Question
The set {a
n
b
n
| n = 1, 2, 3…....} can be generated by the CFG
A
S → ab | aSb
B
S → aaSbb | abb
C
S → aaSbb | ab | aabb
D
Both (A) and (C)
View Answer
Answer & Explanation
Answer: Option [D]
← Go To First Question
Go To 44 of 45 Q.→