Automata Theory Multiple Choice Questions on “Mealy Machine”.
1. In mealy machine, the O/P depends upon?
a) State
b) Previous State
c) State and Input
d) Only Input
Answer: c
Clarification: Definition of Mealy Machine.
2. Which of the given are correct?
a) Moore machine has 6-tuples
b) Mealy machine has 6-tuples
c) Both Mealy and Moore has 6-tuples
d) None of the mentioned
Answer: c
Clarification: Finite Automaton with Output has a common definition for both the categories.
3. Which one among the following is true?
A mealy machine
a) produces a language
b) produces a grammar
c) can be converted to NFA
d) has less circuit delays
Answer: d
Clarification: It does not produce a language or a grammar or can be converted to a NFA.
4. The O/P of Mealy machine can be represented in the following format:
a) Op(t)= δ(Op(t))
b) Op(t)= δ(Op(t)i(t))
c) Op(t): ∑
d) None of the mentioned
Answer: b
Clarification: The output of mealy machine depends on the present state as well as the input to that state.
5.The ratio of number of input to the number of output in a mealy machine can be given as:
a) 1
b) n: n+1
c) n+1: n
d) None of the mentioned
Answer: a
Clarification: The number of output here follows the transitions in place of states as in Moore machine.
6. Mealy and Moore machine can be categorized as:
a) Inducers
b) Transducers
c) Turing Machines
d) Linearly Bounder Automata
Answer: b
Clarification: They are collectively known as Transducers.
7. The major difference between Mealy and Moore machine is about:
a) Output Variations
b) Input Variations
c) Both
d) None of the mentioned
Answer: a
Clarification: Mealy and Moore machine vary over how the outputs depends on prior one (transitions) and on the latter one(states).
8. Statement 1: Mealy machine reacts faster to inputs.
Statement 2: Moore machine has more circuit delays.
Choose the correct option:
a) Statement 1 is true and Statement 2 is true
b) Statement 1 is true but Statement 2 is false
c) Statement 1 is false and Statement 2 is true
d) None of the mentioned is true
Answer: a
Clarification: Being an input dependent and output capable FSM, Mealy machine reacts faster to inputs.