1 / 9

Penyederhanaan Tata Bahasa Bebas Konteks

Penyederhanaan Tata Bahasa Bebas Konteks. Tujuan Penyederhanaan. Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti.

hyacinth-rocha
Download Presentation

Penyederhanaan Tata Bahasa Bebas Konteks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Penyederhanaan Tata Bahasa Bebas Konteks

  2. Tujuan Penyederhanaan Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti.

  3. Suatu tata bahasa bebas konteks dapat disederhanakan dengan melakukan: • Penghilangan produksi useless (tidak berguna) • Penghilangan produksi unit. • Penghilangan produksi .

  4. Penghilangan produksi useless (tidak berguna) Produksi useless didefinisikan sebagai: • Produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal-terminal seluruhnya, produksi ini tidak berguna kerena bila diturunkan tidak akan pernah selesai (masih ada simbol variabel yang tersisa).

  5. Produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simbol awal, sehingga produksi itu berlebih.

  6. Penghilangan produksi unit Produksi unit adalah produksi dimana ruas kiri dan kanan aturan produksi hanya berupa satu simbol variabel. Keberadaan produksi unit membuat tata bahasa memiliki kerumitan yang tak perlu atau menambah panjang penurunan. Penyederhanaan ini dilakukan dengan melakukan penggantian aturan produksi unit.

  7. Penghilangan Produksi  Penghilangan produksi  dilakukan dengan melakukan penggantian produksi yang memuat variabel yang bisa menuju produksi , atau biasa disebut nullable.

  8. CFG yang sudah disederhanakan Penghilangan produksi useless Penghilangan produksi  Penghilangan produksi unit CFG

More Related