Home »
MCQs »
Theory of Computation MCQs
Mealy machine has how many tuples?
37. Mealy machine has how many tuples?
- 5
- 4
- 3
- 6
Answer: D) 6
Explanation:
The Mealy machine can be described by 6 tuples (Q, q0, ∑, O, δ, X') where
- Q: a finite set of states
- q0: the initial state of the machine
- ∑: a finite set of the input alphabet
- O:output alphabet
- δ: transition function where Q × ∑ → Q
- X:is the output transition function which maps Q × ∑ into O