Tugas Teknik Kompilasi

  1. G1 dengan Q1 = {1. S → aAa, A → aAa,  3. A → b}.

Derivasi kalimat terpendek :

S ⇒ aAa  (1)

⇒ aba  (3)

Derivasi kalimat umum :

S ⇒ aAa  (1)

⇒ aaAaa  (2)

⇒ anAan (2)

⇒ anban (3)

Dari pola kedua kalimat disimpulkan : L1(G1) = { anban | n ≥ 1}

  1. G2 dengan Q2 = {1. S → aS, S → aB,  3. B → bC,  4. C → aC,  5. C → a}.

Derivasi kalimat terpendek :

S ⇒ aB  (2)

⇒ abC  (3)

⇒ aba (5)

Derivasi kalimat umum :

S ⇒ aS    (1)

⇒ a n-1S   (1)

⇒ anB  (2)

⇒ anbC  (3)

⇒ anbaC  (4)

⇒ anba m-1C (4)

⇒ anbam  (5)

Dari pola kedua kalimat disimpulkan : L2 (G2) = { anbam | n ≥ 1, m ≥ 1}

  1. G3 dengan P3 = {1. S → bA 2. A → aB, 3. A → a, 4. B → bA}.

Derivasi kalimat terpendek 1:

S ⇒ bA (1)
⇒ ba (3)

Finite Automata Derivasi kalimat terpendek:

tk1

atau

tk2

 

Derivasi kalimat terpendek 2 :

S ⇒ bA (1)

⇒ baB (2)

⇒ babA (4)

⇒ baba (3)

Dari pola ketiga kalimat disimpulkan : L 3 (G 3 ) = {    | n ≥ 1}

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s