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

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