Tugas Teknik kompilasi 1

-menggambar ℇ-NFA-

-lakukan ℇ-closure-

S0 = ℇ-closure {0} = {0,1,3}

ℇ-closure (move(S0,a)) = ℇ-closure {2} = {1,2,3} = S1

ℇ-closure (move(S0,b)) = ℇ-closure {4} = {4} = S2

ℇ-closure (move(S1,a)) = ℇ-closure {2} = {1,2,3} = S1

ℇ-closure (move(S1,b)) = ℇ-closure {4} = {4} = S2

ℇ-closure (move(S2,a)) = ℇ-closure {5} = {5,6,7,9,12,13,15} = S3*

ℇ-closure (move(S2,b)) = ℇ-closure {4} = {4} = S2

ℇ-closure (move(S3,a)) = ℇ-closure {5,8} = {5,6,7,8,9,12,13,15} = S4*

ℇ-closure (move(S3,b)) = ℇ-closure {10,14} = {6,7,9,10,11,12,13,14,15} = S5*

ℇ-closure (move(S4,a)) = ℇ-closure {5,8} = {5,6,7,8,9,12,13,15} = S4*

ℇ-closure (move(S4,b)) = ℇ-closure {10,14} = {6,7,9,10,11,12,13,14,15} = S5*

ℇ-closure (move(S5,a)) = ℇ-closure {8} = {6,7,8,9,11,12,13,15} = S6*

ℇ-closure (move(S5,b)) = ℇ-closure {10,14} = {6,7,9,10,11,12,13,14,15} = S5*

ℇ-closure (move(S6,a)) = ℇ-closure {8} = {6,7,8,9,11,12,13,15} = S6*

ℇ-closure (move(S6,b)) = ℇ-closure {10,14} = {6,7,9,10,11,12,13,14,15} = S5*

-membuat tabel & DFA minimal-