a
s
a
b
a
q
1
q
3
f
q
2
q
4
a
a
a
b
b
b
b
b
Q
m
=
{
{
s
,
f
}, {
q
1
,
q
2
,
q
3
,
q
4
}
}
Final
States
Other
States
1)
X
=
{
s
,
f
}
:
s
a
®
f
f
a
®
s
d
=
a
:
Division:
{
q
1
,
q
2
,
q
3
,
q
4
}
Þ
Minimization:
Example 1/4
Í
Q
1
=
{
s
,
f
}
{
q
1
,
q
2
}
Ç
Q
1
=
Æ
From one set
From one set
q
1
a
®
q
1
2)
X
=
{
q
1
,
q
2
,
q
3
,
q
4
}
:
q
2
a
®
q
2
q
3
a
®
q
4
q
4
a
®
q
3
d
=
a
:
q
2
b
®
f
q
3
b
®
q
1
q
4
b
®
q
2
q
1
b
®
s
d
=
b
:
s
b
®
q
3
f
b
®
q
4
d
=
b
:
From one set
{
q
1
,
q
2
},
X
1
{
q
3
,
q
4
}
X
2
40
/44