Tugas CFG

CFG ( Context Free Grammar )

untuk mengerti tentang CFG ini mari coba kita latihan dulu bro dari soal di bawah ini..

mudah-mudah tambah ngerti and tambah pinteeeeeeeeeerrrrrrrrrrrr....!!!!!!!!!!

Latihan  1.

Diketahui suatu CFG,

G = ({S}, {a,b}, P, S)

dengan P:

S ® aSb

S ® aSbb

S ® e

a.     Buatlah bentuk sentens dari aabbb!

b.     Gambarkan parse tree untuk aabbb!

mari kita langsung kerja...kerja dan kerja..kata pak Jokowi lohhh...

jawab :

       a.   S ® aSb

            ® aaSbbb

            ® aaebbb

            ® aabbb

Latihan 2.

Diketahui aturan produksi suatu CFG,

S ® 0A | 1B

A ® 0AA | 1S | 1

B ® 1BB | 0S | 0 

a.     Tuliskanquadruple dari CFG ini!

b.     Buatlah derivation dari 001101 (LM dan RM)

c.      Gambarkan parse tree untuk masing-masing derivation tersebut (LM danRM)!

Jawab.

a.     Quadruple dari CFG yaituG = ({S}, {0,1}, P, S|A|B)

  

b. Derivation dari 001101 (LM)

              S ® 0A

               ® 00AA

               ® 001S1

               ® 0011B1

               ® 001101

    Derivation dari 001101 (RM)

             S ® 1B

              ® 10S

              ® 101B

              ® 101BB

              ® 1011BB

              ® 101100

c. Parse treedari 001101 (LM)