{
q
1
,
f
}
{
q
2
,
f
}
{
s
,
q
1
,
q
2
}
{
s
}
{
s
,
q
1
}
{
s
,
q
2
}
{
q
1
,
q
2
}
{
q
1
}
{
q
2
}
{
s
,
f
}
{
q
1
,
q
2
,
f
}
{
s
,
q
1
,
f
}
{
s
,
q
2
,
f
}
{
s,q
1
,
q
2
,
f
}
{
f
}
Question
:
Can we make DFA smaller
?
a
b
c
b
b
a
a
c
a
c
a
b
c
a
b
c
a
b
c
b
c
a
b
c
a
b
c
a
a
b
b
c
c
a
b
c
e
-free FA
to
DFA:
Example 5/5
Answer:
YES
20
/44