1.

Which of the following techniques refer to the equivalence of DFA and N-DFA automata?(a) subset construction(b) superset construction(c) powerset construction(d) finite field constructionI have been asked this question in an interview for job.This intriguing question comes from Modeling Computations topic in section Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

The correct option is (b) superset construction

Explanation: For every N-DFA there is a corresponding DFA for every N-DFA, and the basic technique is DESCRIBED as subset construction because each STATE in the DFA CORRESPONDS to some subset of STATES of the NDFA.



Discussion

No Comment Found

Related InterviewSolutions