s
Î
{
s
,
f
}
s
m
:
=
{
s
,
f
}
M
m
= (
Q
m
,
S
,
R
m
,
s
m
,
F
m
), where:
S
=
{
a
,
b
},
s
m
=
{
s
,
f
}
Q
m
=
{
{
s
,
f
}, {
q
1
,
q
2
}, {
q
3
,
q
4
}
}
,
F
m
= {
{
s
,
f
}
}
R
m
=
{
{
s
,
f
}
a
®
{
s
,
f
}, {
s
,
f
}
b
®
{
q
3
,
q
4
}, {
q
1
,
q
2
}
a
®
{
q
1
,
q
2
},
{
q
1
,
q
2
}
b
®
{
s
,
f
}, {
q
3
,
q
4
}
a
®
{
q
3
,
q
4
}, {
q
3
,
q
4
}
b
®
{
q
1
,
q
2
}
}
Minimization:
Example 4/4
43
/44
s
Î
F
:
{
s
,
f
}
Î
F
m
f
Î
F
:
a
s
a
b
a
q
1
q
3
f
q
2
q
4
a
a
a
b
b
b
b
b
{
q
1
,
q
2
}
Summary:
{
q
3
,
q
4
}
{
s
,
f
}
a
a
b
b
b
a