The following finite state machine accepts all those binary strings in which…

PYQ GATE 2004

The following finite state machine accepts all those binary strings in which the number of 1's and 0's are respectively.

GATECS2004Q85

  1. A.

    divisible by 3 and 2

  2. B.

    odd and even

  3. C.

    even and odd

  4. D.

    divisible by 2 and 3

Attempted by 495 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…