Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 31

How many states are required in a DFA to accept a binary string, whose decimal equivalent is divisible by 32 ?
(A) 5
(B) 6
(C) 32
(D) 33

Answer: (B)
Explanation: It can easily be made, by treating it like mod machine having mod equals to 0.

Option (B) is correct.
Quiz of this Question

Article Tags :
GATE
Recommended Articles
1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
9. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22
10. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1
11. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2
12. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3
13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4
14. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5
15. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6
16. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7
17. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8
18. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9
19. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10
20. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11
21. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12
22. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13
23. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14
24. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15
25. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16