Skip to content
Related Articles

Related Articles

UGC-NET | UGC NET CS 2018 July – II | Question 32

Improve Article
Save Article
  • Last Updated : 13 Sep, 2018
Improve Article
Save Article

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
Related Articles

Start Your Coding Journey Now!