Which of the following CFG's can't be simulated by an FSM ?
A. | S --> Sa | b |
B. | S --> aSb | ab |
C. | S --> abX, X --> cY, Y --> d | aX
|
D. | None of these |
Answer : B Explanation : Option (b) generates the set {an bn ,n=1,2,3 ....}which is not regular ,Option (a) is left linear where as option (C) is right linear . |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |