Home »
MCQs »
Theory of Computation MCQs
Moore machine is described by how many tuples?
35. Moore machine is described by how many tuples?
- 5
- 4
- 3
- 6
Answer: D) 6
Explanation:
Moore machine can be described by 6 tuples (Q, q0, ∑, O, δ, λ) where,
- Q: a finite set of states
- q0: the initial state of the machine
- ∑: a finite set of input symbols
- O: output alphabet
- δ: transition function where Q × ∑ → Q
- λ: output function where Q → O