Download - q 0
Transcript
![Page 1: q 0](https://reader036.vdocuments.net/reader036/viewer/2022082505/56812a98550346895d8e4bce/html5/thumbnails/1.jpg)
q0 q1
1
1
0
X0
{q0}X1
{q1}X01
{q0,q1}
0
1
0
1 1
X
{}
, 1
Subset Construction
NFA
DFA
![Page 2: q 0](https://reader036.vdocuments.net/reader036/viewer/2022082505/56812a98550346895d8e4bce/html5/thumbnails/2.jpg)
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