Page 1 of 1

Which of the following CFG’s can’t be simulated by an FSM?

Posted: Thu Jul 14, 2022 9:07 am
by answerhappygod
a) S->Sa/b
b) S->aSb/ab
c) S->abX, X->cY, Y->d/aX
d) None of the mentioned