Qm = {{s,f}, {q1,q2},
{q3,q4}}
sa ® f Î R:
{s,f}a ® {s,f} Î Rm
fa ® s Î R:
sb ® q3Î R:
fb ® q4 Î R:
q1a ® q1 Î R:
{q1,q2}a ® {q1,q2} Î Rm
q2a ® q2 Î R:
{s,f}b
® {q3,q4} Î Rm
q1b ® s Î R:
{q1,q2}b ® {s,f} Î Rm
q2b ® f Î R:
q3a ® q3 Î R:
q4a ® q4 Î R:
q3b
® q1 Î R:
{q3,q4}b ® {q1,q2} Î Rm
q4b
® q2 Î R:
{q3,q4}a ® {q3,q4} Î Rm
Minimalizace: Pøíklad 3/4
42/44
