SOAL :
1.
buat lah bahasa minimal 5 buah dengan aturan
“himpunan string dari n buah ∑ di hati oleh n+2→∑
Jawaban :
1.
n=0 diikuti n+2 =1
a.
n =1 diikuti 0111
b.
n =2
diikuti 001111
c.
n =3
diikuti 00011111
d.
n =4
diikuti 0000111111
e.
n =5 diikuti 000001111111
2.
lakukan operasi union dengan soal sebagai berikut
Jawaban :
S = {
ε,00,001,111 }
P = { 101,111,001,11 }
Jadi
jawabannya adalah s U p = { ε,00,001,111,101,11 }
3.
lakukan operasi konkatenasi dengan soal sebagai berikut
Jawaban
:
S = { ε,00,001,111 }
P = { 101,111,001,11 }
Jadi
jawabannya adalah s . p = {
ε,00,001,111,101,11, ε101, ε111, ε001, ε11, 00101, 00111,
00001, 0011, 001101, 001111, 001001, 00111,
111101, 111111,
111001, 11111 }