Tugas 2 Teori Bahasa dan Otomata

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,11Ditanya : 

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}