V-class 1 Teknik Kompilasi

Nama : Raka Adjie Putrawan

Npm : 55415599

Kelas : 4IA12

Fakultas : Teknologi Industri

Jurusan : Teknik Informatika

Dosen : Ernastuti, DR

1. 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 ⁿ Aa ⁿ (2)
⇒ a ⁿ ba ⁿ (3)
Dari pola kedua kalimat disimpulkan : L1(G1 ) = { a ⁿ ba ⁿ | n ≥ 1}

Bahasa L(G1) tidak dapat digambarkan dengan Finite Automata

2. 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, gambarkan!.

JAWABAN :
 

Derivasi kalimat terpendek : Derivasi kalimat umum :
S ⇒ aB (2) S ⇒ aS (1)
⇒ abC (3) …
⇒ aba (5) ⇒ a ^n-1 S (1)
⇒ a ⁿ B (2)
⇒ a ⁿ bC (3)
⇒ a ⁿ baC (4)
…
⇒ a ⁿ ba ^m-1 C (4)
⇒ a ⁿ ba ^m (5)
Dari pola kedua kalimat disimpulkan : L 2 (G 2 ) = { a ⁿ ba ^m | n ≥ 1, m ≥ 1}

Bahasa L(G2) dapat digambarkan dengan Finite Automata

3. SOAL :

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 !.

JAWABAN :

Bahasa L(G3) dapat digambarkan dengan Finite Automata