Wednesday, April 25, 2012

DFA(Deterministic Finite Automaton) of Binary Number Divisible by 2


Q: Draw a DFA of binary number divisible by 2


Solution:

A binary number is divisible by 2 if its last digit is "0". So the DFA of binary number divisible by 2 is as:



No comments:

Post a Comment