TEKNIK KOMPILASI 1 VCLASS 1
           Nama     : Novega Eldiarwan   Npm         : 5 5415112   Kelas        : 4IA12     Fakultas  : Teknologi Industri     Jurusan   : Teknik Informatika     Dosen      : Ernastuti, DR             SOAL  :     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 !.      JAWABAN :  Derivasi kalimat terpendek :  Derivasi kalimat umum :  S ⇒  aAa  (1)   S  ⇒  aAa   (1)    ⇒  aba  (3)    ⇒  aaAaa  (2)        …        ⇒  a n  Aa n   (2)        ⇒  a n  ba n   (3)  Dari pola kedua kalimat disimpulkan : L1(G1 ) = { a n  ba n  | n ≥ 1}      Bahasa L(G1) tidak dapat digambarkan dengan Finite Automata       SOAL  :     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...