0
12kviews
Design Moore Machine to generate output A if string is ending with abb, B if string ending with aba and C otherwise over alphabet (a,b).And Convert it to Mealy machine.
1 Answer
written 7.8 years ago by |
Moore Machine:
It is a FA with no final state and it produces the output sequence for the given input sequence. In moore machine the output symbol is associated with each state.
Mealy machine:
It is a FA with no final state and it produces the output sequence for the given input sequence. In moore machine the output symbol is associated with each transition.
Logic:
Implementation:
$M = (Q, Σ, Ґ, δ,q_0, z_(0 ), F )$
$Q = {q_0, q_1, q_f}$
$Σ = {a, b}$
$Ґ = {X, R}$
$q_0 = q_0$
$z_0 = R$
$F = {q_f}$