Skip to content
Related Articles

Related Articles

UGC-NET | UGC NET CS 2018 July – II | Question 32
  • Last Updated : 13 Sep, 2018

The finite state machine given in figure below recognizes:

(A) any string of odd number of a’s
(B) any string of odd number of b’s
(C) any string of even number of a’s and odd number of b’s
(D) any string of odd number of a’s and odd number of b’s


Answer: (D)

Explanation:

This finite state machine will accept any string of odd number of a’s and odd number of b’s.
So, option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :