Tugas 2 TBO

Tugas CFG

CFG ( Context Free Grammar )

Supay kita lebih mengenal tentang CFC mari kita selesaiakan tantangan yang satu ini…………………….<<>>><>>>

 soal 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!

     Langsung saja kita selesaikan masalah yang sepele ini.

  

         penyelesaian :

      a.   S  => aSb

 =>     aaSbbb

 =>     aaebbb

 =>     aabbb

 

soal 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)!

penyelesaian.

     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)