Q: Draw a DFA of the strings over the set {0,1}, so that the strings are divisible by 4.

Solution:

A binary number is divisible by 4 if its last two digits are "0". As example : 100, 1000,10100, 11100,.....

So the DFA of binary number divisible by 4 is as:

Where Q0 starting state and Qf is final state.

Solution:

A binary number is divisible by 4 if its last two digits are "0". As example : 100, 1000,10100, 11100,.....

So the DFA of binary number divisible by 4 is as:

Where Q0 starting state and Qf is final state.

## No comments:

## Post a Comment