1.

The minimum number of states required in a DFA (along with a dumping state) to check whether the 3rd bit is 1 or not for |n|>=3

A. 3
B. 4
C. 5
D. 1
E. to check whether the 3rd bit is 1 or not for |n|>=3a) 3b) 4c) 5d) 1
Answer» D. 1


Discussion

No Comment Found