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 7 months ago by gravatar for kavya.scores.mohan98 kavya.scores.mohan980 written 3.0 years ago by gravatar for Pooja Joshi Pooja Joshi740
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.0 years ago by gravatar for Pooja Joshi Pooja Joshi740
0

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

ADD COMMENTlink
written 7 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 7 months ago by gravatar for Sanket Shingote Sanket Shingote250
Please log in to add an answer.