Tugas Teknik Kompilasi 1
Soal:
ab+(a|b)*
E-closure {0}= S0 = 0
S(S0, a) = E-closure {1} = 1 = S1
S(S0, b) = ø
S(S1, a) = ø
S(S1, b) = E-closure {2} = 1, 2, 3, 4, 6, 9 = S2
S(S2, a) = E-closure {5} = 3, 4, 5, 6, 8, 9 = S3
S(S2, b) = E-closure {2,7} = 1, 2, 3, 4, 6, 7, 8, 9 = S4
S(S3, a) = E-closure {5} = S3
S(S3, b) = E-closure {7} = 3, 4, 6, 7, 8, 9 = S5
S(S4, a) = E-closure {5} = S3
S(S4, b) = E-closure {2,7} = S4
S(S5, a) = E-closure {5} = S3
S(S5, b) = E-closure {7} = S5
1 Comment »
RSS feed for comments on this post. TrackBack URL