Question

Formally define the following: (with example)
[CSVTUM
(i) Mealy machine
(ii) Moore machine
Or​

Answer 1

#Define:

1.Mealy Machine

=>A Mealy machine is a deterministic finite-state transducer: for each state and input, at most one transition is possible. The Mealy machine is named after George H. Mealy, who presented the concept in a 1955 paper, “A Method for Synthesizing Sequential Circuits”.

2.Moore Machine

=>A Moore machine can be defined as a 6-tuple ( S, S0, Σ, Λ, T, G ) consisting of the following:  

• a finite set of states ( S )

• a start state (also called initial state) S0 which is an element of ( S)

• a finite set called the input alphabet ( Σ )

• a finite set called the output alphabet ( Λ )

• a transition function ( T : S × Σ → S) mapping a state and the input alphabet to the next state

• an output function ( G : S → Λ) mapping each state to the output alphabet