TUGAS KE 2 TBO

NAMA : YOHANES HENUK
NIM : 13110237

Jumat, 06 Maret 2015

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     }