Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Construct FA divisible by 3 | RGPV TOC PYQ

RGPV 2010
Construct a finite automta that will accept those strings of a binary number that are divisible ny three.
or

RGPV 2009
construct DFA for binary integer divisible by 3

Ans. Some example strings = {0, 11, 110, 1001, 1100}
Minimum number of states required = 4