Bissoy.com
Doctors Medicines MCQs Q&A

Optimisation of an FSM machine can be done by ________

Optimisation of an FSM machine can be done by ________ Correct Answer Huffman encoding scheme

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.

Related Questions

A Lagrange dual of a convex optimisation problem is another convex optimisation problem.
In a press there are three types of printing machines A, B, and C. Machine A can print ten thousand pages in 8 hours, machine B can do the same task in 10 hours, and machine C can do the same task in 12 hours. All three machines start the task at 9∶00 a.m. Machine A breaks down at 11∶00 a.m. and machines B and C continue working. At 12∶00 noon machine B also breaks down and machine C alone has to complete the remaining task. What is the approximate time of completion of the task?
Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example. Input sequence: 00100011000011100 Output sequence: 00000001000001100 A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The above mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables s, t, b and y respectively. Assume the initial state of the Mealy machine is 0. What are the Boolean expressions corresponding to t and y in terms of s and b ?
Consider the following statements regarding milling machine: 1. In the vertical milling machine, it Is possible to machine dovetail recesses. 2. In universal milling machine, the worktable can be swivelled. 3. In rotary milling machine, motion imparted to work is rotary. 4. Planer milling machine is provided with several horizontal and vertical heads. Which of the above statements are correct?
At what time will the printing work will be done if 2 lacks books can be printed by machine P in 10 hours. The same number of books machine Q can print in 12 hours. Machine R can be printed them in 15 hours. All the machines are started at 10 A.M. while machine Q is closed at 12 P. M. and the remaining two machines complete work.
A machine P can print out one lakh books in 8 hours. Machine Q can print the same number of books in 10 hours while machine R can print them in 12 hours. All the machines are started at 9 A.M.While machine P is stopped at 11 A.M. and remaining two machines completed the work. Approximately at what at what time will the work time (to print one lakh books) be finished?
A small factory with 3 machines has a job of stamping out a number of pan covers. The newest machine can do the job is 3 days, another machine can do it in 4 days, and the third machine can do it in 6 days. How many days will the factory take to do the job using all the machine?
A machine P can paint one lakh books in 8 hours; machine Q can print the same number of books in 10 hours while machine R can print them in 12 hours. All the machines started operating at 9 A. M. while machine P is stopped at 11 A. M. and the reamaining two machines completed the work. Approximately at what time will the work (to print one lakh books) be finished?
A machine X can print one lakh books in 8 hours, machine Y can print the same number of books in 10 hours while machine Z can print them in 12 hours. All the machines are started at 8 A.M. while the machine X is closed at 10 A.M. and the remaining two machines complete work. Approximately at what time will the work (to print one lakh books) be finished?
Machine P can print one faith books in 8 hours, machine Q can print the same number of books in 10 hours while machine R can print them in 12 hours. All the machines are started at 9 A.M. while machine P is closed at 11 A.M. and the remaining two machines complete work. Approximately at what time will the work (to print one lakh books) be finished?