Context free lang3

0. Which of the following CFG's can't be simulated by an FSM?

Answer
Comment
Array

Option : B
Explanation :
Option (B) generates the set {aⁿ bⁿ, n=1,2,3 ....} which is not regular, Option (A) is left linear where as option (C) is right linear .

Forgot your password?

I agree with the Terms.