Teknik Kompilasi

1. Grammar G1:  

     Vn = {S,A}; Vt ={a,b}; S: Simbol Start;   P = {S ® aAa,  A ® aAa,  A ® b}.

Bahasa L(G1)  = { ?  }

Apakah Grammar G1 dapat digambarkan Finite Automatanya? bila dapat, gambarkan !.

Didapatkan pola bahasa L(G1) = { aba , aabaa}

2. Grammar G2:

     Vn = {S,B,C}; Vt = {a,b}; S: Simbol Start;  P = {S ® aS,  S ® aB,  B ® bC,  C ® aC,   C ® a}.

Bahasa L(G2)  = {  ?  }

Apakah Grammar G2  dapat digambarkan Finite Automatanya? bila dapat, gambarkan!.

3. Grammar G3:

     Vn = {S,A,B}; Vt = {a,b};  S: Simbol Start;  P = {S ® bA, A® aB,    A ® a,  B ® bA}

Bahasa L(G3)  = {  ?  }

      Apakah Grammar G3  dapat digambarkan  Finite Automatanya?  bila dapat, gambarkan !.