Penyederhanaan Tata Bahasa

Bebas Konteks (Simplification

of CFG)
 Kelompok 13
Roni Hamonangan (01)
Meidika Bagus Saputro (09)
Cecep Bagus Surya D.K.A (21)

2
 “
Tujuan Penyederhanaan CFG adalah untuk melakukan
pembatas agar tidak dihasilkan pohon penurunan yang memiliki
kerumitan yang tak perlu atau aturan produksi yang tidak
berarti.
 “
Aturan produksi awalnya dibuat dengan 3 aturan dikarenakan
banyak masalah yang kompleks dan tidak efektif oleh karena
gitu aturan yang dibuat mencapai 10 aturan tetapi itu tidak
efesien oleh karena itu dibuat aturan yang lebih efesien.
Contoh 1
Dimisalkan terdapat tata bahasa bebas konteks atau CFG
dengan symbol awal S sebagai berikut :

• S AB | a
• A a
Kelemahan
Aturan produksi S AB tidak berarti sebab B tidak
memiliki penurunan.

5
Contoh 2
Perhatikan aturan produksi berikut :
• S A
• A B
• B C
• C D
• D a|A
Kelemahan
Jalur produksi yang dihasilkan terlalu panjang hanya untuk
menghasilkan S A.
Produksi D A juga menambah kerumitan.
6
 “
CFG dapat disederhanakan dengan cara berikut yaitu
diantaranya :
1. Penghilangan produksi useless
2. Penghilangan produksi unit
3. Penghilangan produksi ɛ
 Produksi ɛ
Produksi ɛ adalah produksi yang menghasilkan ɛ
atau biasa disebut dengan produksi kosong
Contoh :
▷A ɛ

8
Penghilangan Produksi ɛ

Contoh 1 :
Kasus Pergantian Penyederhanaan

• S bcAd 1. A ɛ (dihapus) • S bcd

• A ɛ 2. S bcAd (menjadi)
3. S bcd
Pada kasus diatas A adalah
nullable.
A ɛ adalah satu –
satunya produksi dari A 9
Penghilangan Produksi ɛ

Contoh 2 :
Kasus Pergantian Penyederhanaan

• S bcAd 1. A ɛ (dihapus) • S bcAd

• A bd | ɛ 2. S bcAd | bcd • A bd
Pada kasus diatas A adalah
nullable.
Namun A ɛ bukan
satu – satunya produksi dari
A. 10
 Produksi Unit
Produksi Unit adalah produksi dimana ruas kiri
dan kanan aturan produksi hanya berupa satu
symbol variabel.
Contoh :
• S A, A B, C D

11
 Produksi Useless
Produksi yang memuat symbol variabel yang
tidak memiliki penurunan yang akan
menghasilkan terminal – terminal seluruhnya.
Catatan* Produksi ini tidak berguna karena bila diturunkan tidak
pernah selesai.

11
Produksi yang tidak akan pernah dicapai dengan
penurunan apapun dari symbol awal.

Catatan* Produksi ini mengakibatkan redundan atau berlebih.

11
 Produksi Useless
Produksi yang memuat symbol variabel yang
tidak memiliki penurunan yang akan
menghasilkan terminal – terminal seluruhnya.
Catatan* Produksi ini tidak berguna karena bila diturunkan tidak
pernah selesai.

11
This is a slide title
▷ Here you have a list of items
▷ And some text
▷ But remember not to overload your slides with
content

Your audience will listen to you or read the

content, but won’t do both.

15
You can also split your content
White Black
Is the color of milk and Is the color of ebony and of
fresh snow, the color outer space. It has been the
produced by the symbolic color of elegance,
combination of all the colors solemnity and authority.
of the visible spectrum.

16
In two or three columns
Yellow
Is the color of gold, butter and
ripe lemons. In the spectrum
of visible light, yellow is
found between green and
orange.
Blue
Is the colour of the clear sky
and the deep sea. It is located
between violet and green on
the optical spectrum.
Red
Is the color of blood, and
because of this it has
historically been associated
with sacrifice, danger and
courage.
17
Big concept
Bring the attention of your audience over a key
concept using icons or illustrations
18