Sports GK Questions and Answers 2024 (Latest Updated)

Awards & Honours GK Questions 2024 (Latest Updated)

Question

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

A S → Sa | a
B S → abX
      X → cY
      Y → d | aX
C S → aSb | ab
D None of the above

Answer & Explanation

Answer: Option [C]

The set generated by the Option (C) is ( anbn, n=1, 2, 3, ………) which is not regular. Options (A) and (B) being left linear and right linear respectively and option [c] cannot be simulated by an FSM.

Advertisement
Article and Schedule Quiz Start Test!
DOWNLOAD CURRENT AFFAIRS PDF FROM APP

Random GK Questions

Q. Investment multiplier shows the effect of investment on
Q. In India, disguised unemployment is generally observed in
Q. In which of the following the direction of Ocean currents are reversed with season ?
Q. Elasticity (e) expressed by the formula 1> e > 0 is
Q. For channelizing the unaccounted money for productive purposes the Government Introduced the scheme of:
Q. Who coined the slogan Jai Jawan Jai Kisan ?
Assam Direct Recruitment Test Series

Teacher Eligibility Test

Assam Direct Recruitment Test Series