MCQOPTIONS
Saved Bookmarks
| 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 | |