MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

THEORY OF COMPUTATION

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
A FSM (Finite State Machine) with outputs is called a
A
Mealy Machine
B
Finite State Machine with Output
C
Mechanical Machine
D
Making Machine
Explanation: 

Detailed explanation-1: -In the theory of computation, a Mealy machine is a finite-state machine whose output values are determined both by its current state and the current inputs. This is in contrast to a Moore machine, whose output values are determined solely by its current state.

Detailed explanation-2: -A Mealy Machine is an FSM whose output depends on the present state as well as the present input.

Detailed explanation-3: -a finite state machine (FSM) with outputs A FSM is considered to have memory (as you’ll see in examples) because the current output depends not only on the current input but on the present state of the machine which itself is a summary of the past history of the machine.

Detailed explanation-4: -A type of state machine in which the outputs are a function of the inputs and the current state. Mealy, George H., A Method for Synthesizing Sequential Circuits, in The Bell System Technical Journal, Vol. 34, American Telephone and Telegraph Company (September 1955).

Detailed explanation-5: -Explanation: The output of mealy machine depends on the present state as well as the input to that state. Explanation: The number of output here follows the transitions in place of states as in Moore machine. Explanation: They are collectively known as Transducers.

There is 1 question to complete.