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) = { ? } Apakah Grammar G2 dapat digambarkan Finite Automatanya? bila dapat, gambark