Selasa, 30 Oktober 2018

Tugas V-class 1


Nama : Muhammad Wiharto

NPM :54415820

Kelas : 4IA12

Matkul : Teknik Kompilasi

Dosen : Ernastuti

Materi : Finite Automata



1.Dik :

            Grammar G1 :=

            -Vn ={S,A};

            -Vt={a,b};

            -S = Simbol Start

            -P = {S ® aAa,  A ® aAa,  A ® b};

Dit :L(G1):???

Dijawab :

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):??
Dijawab :
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):?
Dijawab :
S->bA
  ->baB
  ->babA

  ->baba




Tidak ada komentar:

Posting Komentar