q0 q1

1

1

0

X0

{q0}X1

{q1}X01

{q0,q1}

0

1

0

1 1

X

{}

, 1

Subset Construction

NFA

DFA

q0 q1

(q1,) (q1,{q1} )

(q0,)

(q0,{q0})

(q1,{q1})

(q1,{q0,q1})

(q1, )

0, 1

0, 1

0, 1

1

1

1

1

(q1,{q0})

0, 1

1

1

111

11

1

1

1

F = {G1, G2}G1 = {q0, q1}G2 = {q1}

NMA to NBA

G1

G2