1.

Optimisation of an FSM machine can be done by ________(a) Naive-bias algorithm(b) Huffman encoding scheme(c) Pirate-plot algorithm(d) Hopcroft minimization algorithmThis question was posed to me in an online quiz.This intriguing question originated from Modeling Computations topic in division Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

Right option is (b) HUFFMAN encoding scheme

Explanation: The job of FASTEST known algorithm, hopcroft minimization algorithm is to optimize and FSM SYSTEM that means FINDING a machine with the minimum number of states which can have the same function to perform. Acyclic FSAs can be minimized in linear TIME.



Discussion

No Comment Found

Related InterviewSolutions