s Î {s,f}         sm := {s,f}
Mm = (Qm, S, Rm, sm, Fm), kde:  S = {a, b}, sm = {s,f}
Qm = {{s,f}, {q1,q2}, {q3,q4}}, Fm = {{s,f}}
Rm = {{s,f}a ® {s,f}, {s,f}b ® {q3,q4}, {q1,q2}a ® {q1,q2}, {q1,q2}b ® {s,f}, {q3,q4}a ® {q3,q4}, {q3,q4}b ® {q1,q2}}
Minimalizace: Příklad 4/4
43/44
s Î F:
{s,f} Î Fm
f Î F:
a
s
a
b
a
q1
q3
f
q2
q4
a
a
a
b
b
b
b
b
{q1,q2}
Celkově:
{q3,q4}
{s,f}
a
a
b
b
b
a