Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TEORI BAHASA DAN OTOMATA.  Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi.

Presentasi serupa


Presentasi berjudul: "TEORI BAHASA DAN OTOMATA.  Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi."— Transcript presentasi:

1 TEORI BAHASA DAN OTOMATA

2  Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang tidak berarti. contoh : S  AB | a A  a Kelemahannya : aturan produksi AB menjadi tidak berarti karena B tidak memiliki penurunan.

3 Suatu tata bahasa bebas konteks dapat disederhanakan dengan melakukan cara berikut ini : 1. Penghilangan produksi useless 2. Penghilangan produksi unit 3. Penghilangan produksi ℰ

4 Produksi useless adalah :  Produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal-terminal seluruhnya.  Produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simbol awal.

5 Contoh : S  aSa | Abd | Bde A  Ada B  BBB | a Dapat disimpulkan : 1. Simbol variabel A tidak memiliki penurunan yang menuju terminal. 2. Konsekuensi dari no (1), aturan S  Abd tidak memiliki penurunan

6  Maka tata bahasa bebas konteks setelah disederhanakan menjadi : S  aSa | Bde B  BBB | a

7  Produksi unit adalah produksi dimana ruas kiri dan kanan aturan produksi hanya berupa satu simbol variabel, misalkan A  B, C  D Contoh : S  Sb S  C C  D C  ef D  dd

8  Kita lakukan penggantian berurutan mulai dari aturan produksi paling dekat menuju terminal- terminal C  D  C  dd S  C  S  dd | ef sehingga aturan produksi setelah penyederhanaan : S  Sb S  dd | ef C  dd C  ef D  dd

9  Produksi ℰ adalah produksi dalam bentuk  atau bisa dianggap sebagai produksi kosong.  Penghilangan produksi dilakukan dengan penggantian produksi yang memuat variabel yang bisa menuju produksi atau biasa disebut nullable.

10 Contoh : S  bcAd A  Pada kasus diatas A nullable, maka variabel A bisa ditiadakan. Hasil penyederhanaan S  bcd

11 Contoh : S  bcAd | bcd A  bd | Hasil penyederhanaan S  bcAd | bcd A  bd

12

13 Contoh : S  AA | C |bd A  Bb | B  AB | d C  de Sederhanakan.


Download ppt "TEORI BAHASA DAN OTOMATA.  Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi."

Presentasi serupa


Iklan oleh Google