1.

Which of the following algorithms transforms any NFA into its identical DFA?(a) Minimal set construction(b) Dynamic programming(c) Powerset construction(d) Huffman codingI got this question by my school principal while I was bunking the class.I need to ask this question from Modeling Computations in portion Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

Correct CHOICE is (b) Dynamic programming

The best EXPLANATION: The powerset construction algorithm is a powerful algorithm that can TRANSFORM any non-deterministic automaton into a more complex deterministic automaton with IDENTICAL functionality.



Discussion

No Comment Found

Related InterviewSolutions