Question: 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.
0

Mumbai university > Comp > SEM 4 > TCS

Marks: 10M

Year: May 2015

ADD COMMENTlink
modified 12 months ago by gravatar for kavya.scores.mohan98 kavya.scores.mohan980 written 3.4 years ago by gravatar for Pooja Joshi Pooja Joshi750
0

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:

enter image description here

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}$

enter image description here

ADD COMMENTlink
written 3.4 years ago by gravatar for Pooja Joshi Pooja Joshi750
0

mealy machine diagram is wrong . Please do not refer it . Link from q1 to q0 is wrong

ADD COMMENTlink
written 12 months ago by gravatar for kavya.scores.mohan98 kavya.scores.mohan980

Can you please share correct diagram here? We will update it in answer.

ADD REPLYlink
written 12 months ago by gravatar for Sanket Shingote Sanket Shingote ♦♦ 290
Please log in to add an answer.