20 likes | 146 Views
Subset Construction. q 1. ,. 1. 0. 1. NFA. q 0. 1. DFA. 0. 1. 1. 0. X 0 {q 0 }. X 01 {q 0 ,q 1 }. X 1 {q 1 }. X {}. 1. NMA to NBA. 1. (q 1 , ). (q 1 ,{q 1 } ). 0, 1. G 2. 1. 1. F = {G 1 , G 2 } G 1 = {q 0 , q 1 } G 2 = {q 1 }. 1. q 0. q 1. 1. 1. 1.
E N D
Subset Construction q1 , 1 0 1 NFA q0 1 DFA 0 1 1 0 X0 {q0} X01 {q0,q1} X1 {q1} X {} 1
NMA to NBA 1 (q1,) (q1,{q1} ) 0, 1 G2 1 1 F = {G1, G2} G1 = {q0, q1} G2 = {q1} 1 q0 q1 1 1 1 0, 1 (q1,{q0}) 1 G1 1 1 1 (q0,{q0}) 0, 1 (q1,{q0,q1}) 0, 1 (q0,) 1 1 1 (q1,{q1}) (q1, )