TBO Final Week PTIK 2021

S→ AB | a

A → a

Aturan S→ AB tidak berarti karena B

• Tidak memiliki penurunan

• Memiliki Penurunan

• Tidak bisa diacuhkan

• Tidak seimbang

Penyederhanaan CFG: Untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yg memiliki kerumitan yang tidak perlu atau.........

• aturan produksi yang tidak berarti

• aturan produksi yang berarti

• aturan produksi yang akurat

• aturan produksi yang tidak rumit

Produksi Useless :

Produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal-terminal seluruhnya, produksi ini tidak berguna karena bila diturunkan:

• tidak akan pernah selesai (masih ada simbol variabel yang tersisa)

• akan selesai ( walaupun masih ada simbol variabel yang tersisa)

• tidak mudah(karena masih ada simbol variabel yang tersisa)

Prinsip penyederhanaan adalah: Prinsipnya setiap kali melakukan penyederhanan kita periksa lagi aturan produksi yang tersisa, apakah semua produksi yang useless sudah.........

• dihilangkan

• diturunkan

• dikembalikan

• dimutasi

Sederhanakan dengan menghilangkan Unit

S → Sb

S → C | dd I ef

C→ ef

D→ dd

Hasil penyederhanaanya adalah:

• S → Sb

  S:→ dd I ef

• S → bb

  S:→ dd I ef

• S → Sb

  S:→ dd I ee

• S → Sb

  S:→ bb I ef

Dalam Prinsip Penghilangan produksi ε. Prinsip penggantiannya bisa dilihat kasus berikut :

S → bcAd

A → ε

Pada kasus di atas A nullable, serta A → ε satu-satunya produksi dari A, maka variabel A bisa ditiadakan, hasil penyederhanaan tata bahasa bebas konteks menjadi...

• S → bcd

• S → ε

• S → bcAd | bcd

• Tidak ada yang benar

Perhatikan gambar berikut. Apakah isi dari kotak terakhir?

• Penghilangan produksi unit

• CFG asli

• Memang kosong

• CFG yang sudah disederhanakan

Perhatikan aturan produksi berikut:

S -> Sab | aSc | Dd | SFd | Sbd

Yang mana yang termasuk aturan produksi yang rekursif kiri?

• S -> Sab | Sbd | aSc | SFd

• S -> Sab | Sbd | SFd

• S -> Sab | Sbd | Dd | SFd

• Tidak ada yang benar

Perhatikan aturan produksi berikut:

S -> Sab | aSc | Dd | SFd | Sbd

Yang mana yang tidak termasuk aturan produksi yang rekursif kiri?

• S -> aSc

• Tidak ada yang benar

• S -> aSc | Dd

• S -> Sab | Dd | SFd | Sbd

Jika diketahui Aturan produksi yang rekusif kiri adalah sebagai berikut:

S -> Sab | Sb

A -> Aa

maka, hasil penentuan alfa untuk S adalah...

• a1 = Sab

  a2 = b

• a1 = ab

  a2 = b

• a1 = ab

  a2 = Sb

• Tidak ada yang benar