Penyederhanaan Tata Bahasa Bebas Konteks

-
Selamat Datang Kembali Di Dunia Ilmu.........

Apa itu Penyerderhanaan Tata Bahasa Bebas Konteks.....? Penyederhanaan tata bahasa bebas konteks ada dengan tujuan melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan prosuksi yang tidak berarti. 

Penyederhanaan Tata Bahasa Bebas Konteks memiliki 3 cara / 3 teknik penyederhanaan, antara lain sebagai berikut : 
  • Penghilang Produksi Useless
Penghilang 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 sehingga produksi itu redundan ( berlebih ).

Contoh Soal : 
S ® Aa | B
A ® ab | D
B ® b | E
C ® bb
E ® aEa
Pembahasan :
Dapat disumpulkan bahwa :
  1. Aturan produksi A ® D , simbol D tidak memiliki penurunan
  2. Aturan produksi C ® bb, redundan
  3. Simbol variabel E tidak memiliki aturan produksi menuju terminal
  4. Konsekuensi dari aturan ke-3 , maka B ® E juga hilang
Maka setelah disederhanakan :
S ® Aa | B
A ® ab
B ® b

  • Penghilang Produksi Unit
Penghilang Produksi Unit adalah produksi yang dimana ruas kiri dan kanan aturan produksi hanya berupa satu simbol variabel.

Contoh : 
S ® A | Aa
A ® B
B ® C | b 
C ® D | ab
D ® b
Pembahasan : 

1. Penggantian yang dilakukkan :
S ® A menjadi  S ® b
A ® B menjadi  A ® b | ab
B ® C menjadi  B ®  ab | b
C ® D menjadi  C ®  b 

2. Maka Setelah diserdahanakan :
S ®  b | Aa
A ®  b | ab
B ®  ab | b | b 
C ®  b | ab
D ®  b
  • Penghilang Produksi Empty
Penghilang Produksi Empty adalah produksi dalam bentuk a ® e atau bisa diaggap sebagai produksi kosong. Produksi ini dilakukan dengan mengganti produksi yang memuat variabel yang menuju poduksi e atau bisa disebut nullable.

Contoh : 
S ®  AB
A ®  abB | aCa | e
B ®  bA | BB | e
C ®  e
Pembahasan :

1. Penggantian yang dilakukan :
S ®  AB  menjadi S ®  AB | A | B
A ®  abB menjadi A ®  abB | ab
A ®  aCa menjadi A ®  aa
B ®  bA   menjadi B ®  bA | b
B ®  BB  menjadi B ®  BB | B
C ®  e , B ®  e, A®  e  dihilangkan

2. Maka Setelah disederhanakan :
S ®  AB | A | B
A ®  abB | ab | aa
B ®  bA | b | BB | B

  • Penggabungan ke 3 teknik penghilangan Produksi
Contoh :

S ®  BACa
B ®  AC
A ®  dc | e
C ®  D | e
D ®  d 

Pembahasan :

1. Produksi Useless
C ®  d, Redundan
D ®  d, Redundan
A ®  dc, c tidak memiliki penurunan 
B ®  dc, c tidak memiliki penurunan 
B ®  d, Redundan

2. Produksi Unit
S ®  BACa | BCa | BAa | Ba
B ®  AC | dc | d
A ®  dc | d
C ®  d
D ®  d

3. Produksi Empty
S ®  BACa | BCa | BAa | Ba
B ®  AC | C | A
A ®  dc | d
C ®  D
D ®  d
A ®  e , C ®  e dihilangkan

Maka Setelah dilakukan penyederhanaan hasilnya :
S ®  BACa | BCa | BAa | Ba
B ®  AC | d
A ®  d


Video Pembahasan :

Semoga Bermanfaat, Terima Kasih

 Destaria Wilandini - ( 18048 ) - 4G

Comments

Post a Comment

Popular posts from this blog

Testing Perangkat Lunak

-
Kata Testing pasti tidak asing ditelinga kita, Testing digunakan untuk menguji tingkat kelayakan suatu sistem ataupun barang yang bertujuan agar sistem dan barang jauh dari kerusakan dan error.  Menurut Myers (1979), testing adalah proses eksekusi program atau sistem secara intens untuk menemukan error. Testing memiliki beberapa prinsip untuk melakukan testing yaitu :  Testing yang komplit adalah tidak mungkin Testing adalah suatu pekerjaan yang kreatif namun sulit Alasan untuk melakukan testing adalah untuk mencegah adanya error pada program atau sistem Melakukan testing harus direncanakan terlebih dahulu Tahapan testing dibagi menjadi beberapa yaitu : Pre Implementation Testing Post Implementation Testing, d ibagi menjadi 2 bagian yaitu : White box Black box Unit Testing Integration Testing System Testing Testing terbagi menjadi beberapa tipe dan jenisnya, maka tipe-tipe testing dapat dibagi menjadi beberapa yaitu sebagai berikut : Volume Usability Performance Configuration ...
Read more

Pohon Penurunan - Tata Bahasa Bebas Konteks

-
Image
Selamat Datang Kembali di Dunia Ilmu ....... Parsing Apakah itu Pohon Penurunan...? Pohon penurunan atau  parse tree/ derivation tree  digunakan untuk menggambarkan penurunan simbol-simbol non terminal untuk memperoleh suatu string (untai). Setiap simbol variabel akan diturunkan menjadi terminal, sampai tidak ada yang belum tergantikan. Sebuah pohon (tree) adalah suatu graph  terhubung tidak sirkuler, yang memiliki suatu simpul (node) / vartex yang disebut akar (root) dan dari root memiliki lintasan ke setiap simpul. Contoh 1 : Misalkan Terdapat tata bahasa konteks dengan himpunan produksi sebagai berikut : Dari himpunan produksi tersebut buatlah pohon penurunan untuk membangkitkan string dengan susunan " bbabaaba ". Pohon penurunan yang didapatkan dari himpunan produksi tersebut ialah : Contoh 2 :  Misal terdapat himpunan produksi sebagai berikut : Dari himpunan produksi tersebut buatlah pohon penurunan yang membangkitkan string d...
Read more

Tugas IMK 4 Fasilkom UNSIKA-review software pembuatan prototype "Mockplus"

-
Image
Prototype adalah suatu metode pendekatan dalam pembuatan ata rekayasa perangkat lunak(software secara cepat dan bertahap. Dalam kesempatan ini saya akan me-review satu dari banyaknya software yang sering digunakan untuk membuat prototype yaitu " Mockplus ". Mockplus adalah software untuk membuat prototyping yng dapat membantu membuat prototype lebih cepat, praktis dan mudah, sepertihalnya slogan yang dikeluarkan oleh Mockplus yang berbunyi " Prototype Faster, Smarter and Easier ". Dengan menggunkan teknologi dari WYSIWYG  ( W hat Y ou S ee I s W hat Y ou G et) istilah ini digunakan untuk menggambarkan bahwasannya apa yang sedang dibuat ataupun disunting akan memiliki hasil akhir yang sama persis, sehingga memudahkan untuk melakukan drag-and-drop design yang ada pada Mockplus ini. 1. Menu     Fitur - fitur yang ada pada Mockplus : Design Specification Project Type Project Tree Prototype interaktif 2. Kelebihan Mockplus Mempunyai ...
Read more