TEORI BAHASA DAN OTOMATA

TUGAS 2

SOAL :

1.      Buatlah bahasa minimal 5 buah dengan aturan himpunan string terdiri dari n buah ≤ diikuti oleh n+2      ∑”

2.      Diketahui : S = {ﻍ,00,001,111}

       P ={ﻍ 101,111,001,11}

Ditanya : S union P(gabungan dari S dan P) ?

3.      Lakukan operasi konkatenasi di soal nomor 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.      diketahui :

 S = {ﻍ,00,001,111}

 P ={ﻍ ,101,111,001,11}

Maka S union P ={ﻍ ,00,001,101,11,111}

3.      diketahui :

 S = {ﻍ,00,001,111}

 P ={ﻍ ,101,111,001,11}

Maka S.P={00,001,101,11,111,00101,00111,00001,0011,001101,001111,001001,00111,111101,111111,111001,11111}