MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
For a _________ state DFA, the time taken for DFA-NFA conversion is O(n). |
| A. | n |
| B. | n<sup>1/2</sup> |
| C. | n<sup>2</sup> |
| D. | 2<sup>n</sup> |
| Answer» B. n<sup>1/2</sup> | |