for Q’ = {s,q1}:
b
q1
f
...
...
b
...
{s,q1}
{s}
...
a
a
{q1, f }
b
b
b
b
b
...
{q2, f }
c
c
c
Rd = Rd È {{s,q1}a ®{s}, {s,q1}b ®{q1, f}, {s,q1}c ®{q2, f}}
s
a
q1
f
b, c
q2
c
...
b
...
...
e-free FA to DFA: Example 2/5
17/44