TUGAS TEKNIK KOMPILASI

UNIVERSITAS GUNADARMA 

FAKULTAS TEKNOLOGI INDUSTRI

 

Nama              : Muhamad Anugrah Awwal Ramadhan

NPM                : 54415508

Kelas               : 4IA12

Mata Kuliah     : Teknik Kompilasi

Dosen              : Ernastuti

Universitas Gunadarma

2018

1. Dik       :

            Grammar G1 : -Vn = {S,A}

                                     -Vt = {a,b}

                                     - S = Simbol Start

                                     - P = {S-> aAa, A -> aAa, A -> b}

Dit        :L{G1} ?

Jawab  :

S->aAa

               ->aaAaa

               ->aabaa

                                   

      2.  Dik        :

                        Grammar G2 : -Vn = {S,B,C}

                                                 -Vt = {a,b}

                                                 - S = Simbol Start

                                                 - P = {S->aS, S->aB, B->bC, C-> aC, C->a}

            Dit        :L{G2} ?

            Jawab  :

            S->aS

              ->aaB

              ->aabC

              ->aabaC

              ->aabaa

                     

              

       3.  Dik       :

                        Grammar G3: -Vn ={S,A,B}

                                                -Vt ={a,b}

                                                -S = Simbol Start

                                                -P = {S->bA, A->aB, A->a, B->bA}

            Dit        : L{G3} ?

            Jawab  :

            S->bA

               ->baB

               ->babA

               ->baba