a
{
f
}
a
b
for
Q
’ = {
q
1
,
f
}
:
{
s
}
a
b
c
b
b
b
{
q
1
,
f
}
{
q
2
,
f
}
b
q
1
f
...
...
f
...
...
a
F
d
:=
Æ
È
{
{
q
1
,
f
}
}
b
for
Q
’ = {
q
2
,
f
}
:
c
q
2
f
...
...
c
f
...
...
a
{
f
}
a
{
s
}
a
b
c
{
q
1
,
f
}
{
q
2
,
f
}
R
d
:
= R
d
È
{
{
q
1
,
f
}
a
®
{
f
}, {
q
1
,
f
}
b
®
{
q
1
,
f
}
}
Q
new
=
{
{
q
2
,
f
}, {
f
}
}
,
Q
d
=
Q
d
È
{
{
q
1
,
f
}
}
,
a
a
c
c
c
F
d
:=
F
d
È
{
{
q
2
,
f
}
}
R
d
:
= R
d
È
{
{
q
2
,
f
}
a
®
{
f
}, {
q
2
,
f
}
c
®
{
q
2
,
f
}
}
Q
new
=
{
{
f
}
}
,
Q
d
=
Q
d
È
{
{
q
2
,
f
}
}
,
e
-free FA to DFA:
Example 2/3
26
/44