The finite state machine given in figure below recognizes :

PYQ UGC NET 2018

The finite state machine given in figure below recognizes :

  1. A.

    any string of odd number of a’s

  2. B.

    any string of odd number of b’s

  3. C.

    any string of even number of a’s and odd number of b’s

  4. D.

    any string of odd number of a’s and odd number of b’s

Attempted by 352 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…