00:00:00
Hai baik Bismillahirohmanirohim
00:00:03
Assalamualaikum warahmatullahi
00:00:04
wabarakatuh Selamat datang kembali di
00:00:07
channel coding pada video kali ini saya
00:00:11
akan membahas mengenai teknik
00:00:14
penghilangan rekursif kiri jadi sebelum
00:00:19
ke video ini saya sarankan teman-teman
00:00:22
untuk melihat video saya mengenai
00:00:24
pengantar ekor Steve kiri agar
00:00:29
teman-teman bisa lebih muda untuk
00:00:32
mengikuti penjelasan saya pada video ini
00:00:34
ya jadi saya kita ingat kembali ya Apa
00:00:38
itu rekursif kiri jadi rekursif kiri itu
00:00:40
adalah proses adalah aturan produksi
00:00:45
dimana ruas kirinya simbol variabel di
00:00:48
ruas kiri menurunkan simbol variabel
00:00:51
yang sama di ruas kanan dan simbol
00:00:54
thieferholic Khan tersebut yang sama
00:00:57
dengan ruas kiri tadi itu berada di
00:01:00
di deretan paling kiri dari hasil
00:01:03
produksinya yang dimaksud sebagai
00:01:06
rekursif kiri Kenapa harus dihilangkan
00:01:10
karena itu karena kita ingat ada dua
00:01:15
teknik penurunannya penurunan yang dari
00:01:19
kiri atau dari kanan kita menurut
00:01:21
menggunakan penurunan dari kiri maka
00:01:26
rekursif kiri atau simbol sore beli ini
00:01:28
akan diteruske diturunkan terus-menerus
00:01:30
tanpa henti dan tanpa ujung itu itu
00:01:34
masalah yang ditimbulkan jika ada
00:01:36
rekursif kiri sehingga kita perlu
00:01:38
menghilangkan jadi pada video kali ini
00:01:43
kita akan membahas mengenai aturan
00:01:47
produksi rekursif kiri kita akan
00:01:50
membahas mengenai mia2 tahapan penting
00:01:52
ya Buat apaan penting dari produksi
00:01:57
rekursif kiri ya
00:02:00
jadi ini ke Kenapa rekursif kiri harus
00:02:05
dihapus ya karena dalam Balikpapan
00:02:07
totomasa rekursif kiri tidak diinginkan
00:02:09
Kenapa tidak diinginkan dekat net tadi
00:02:11
untuk dari ini penurunan yang sedih
00:02:16
Jelaskan untuk menghindari penurunan
00:02:18
yang bisa mengakibatkan Loop ya jangan
00:02:24
lupa jadi kita harus Menghilangkan sifat
00:02:26
rekursif kiri dari aturan produksi
00:02:30
kemudian penghilangan rekursif kiri
00:02:32
memungkinkan suatu tata bahasa bebas
00:02:34
konteks diubah kedalam bentuk normal
00:02:36
Grage nah masalah utamanya adalah ini
00:02:40
suaranya mengakibatkan Loop jadi
00:02:43
penurunan terus menerus tanpa henti
00:02:44
sehingga perlu untuk dihapus Nah
00:02:48
berbicara mengenai tahapan penghilangan
00:02:50
rekursif kiri ini ada beberapa tahap ya
00:02:55
yang harus dilewati agar Eh kontak
00:03:00
grammar yang tak memiliki itu bebas dari
00:03:02
aturan produksi yang rekursif kiri Ini
00:03:06
adalah bagannya secara umum jadi kalau
00:03:09
kita lihat disini inputannya adalah cfg
00:03:12
yang mengandung aturan produksi yang
00:03:13
rekursif kiri jadi di aturan produksi
00:03:18
itu biasanya ada yang sudah bebas aturan
00:03:22
produksi atra rekursif kiri dan ada yang
00:03:25
masih rekursif kiri nah yang tidak
00:03:28
bersih kiri itu langsung didoakan saja
00:03:32
tidak perlu diproses sedangkan yang
00:03:35
berkonsep Puri maka ah itu harus
00:03:40
dilakukan penggantian yang bisa jadi
00:03:44
memunculkan aturan baru ataupun Acer
00:03:48
simbol variabel yang baru-baru kemudian
00:03:51
setelah bebas seekor ciri ini
00:03:54
digabungkan kembali dengan aturan yang
00:03:56
tadi yang sudah bebas sejak awal
00:04:00
Mbok untuk lebih jelasnya berikut
00:04:02
penjelasannya Jadikan saya pertama
00:04:07
pisahkan aturan produksi yang rekursif
00:04:09
kiri dan aturan produksi yang tidak
00:04:13
revolusi kiri Ini contohnya Misalnya ini
00:04:19
panjang tesis ini gambaran umumnya jadi
00:04:23
misalnya aturan produksi yang rekursif
00:04:25
kiri pasti polanya Ya seperti ini jadi
00:04:28
itu adalah simbol variabel yang ekor
00:04:33
kiri ya sedangkan Alfa ini adalah simbol
00:04:36
variabel yang lain Anggaplah seperti itu
00:04:38
is a b a c d dan seterusnya intinya yang
00:04:43
di sebelah yang menghasilkan ini yang
00:04:47
direstui Ini menghasilkan simbol
00:04:49
variabel yang sama di ruas kanan
00:04:51
dideretan paling kiri ya Jadi kita harus
00:04:55
mengidentifikasi Tentukan yang mana A1
00:04:58
A2 A3
00:05:00
ah sampai am Jadi kalau misalnya ada
00:05:03
aturan produksi seperti ini maka yang
00:05:05
pertama itu kita beri label A1 Kemudian
00:05:09
yang kedua berilah gula2 dan yang ketiga
00:05:11
break-the-world A3 jadi ini hanya
00:05:14
dilakukan untuk aturan produksi yang
00:05:16
rekursif kiri saja ya Sedangkan untuk
00:05:20
aturan yang tidak rekursif kiri itu
00:05:23
cukup kita beri label B1 B2 B3 sampai
00:05:28
BBM jadi ini sebanyak apapun ya Kenapa
00:05:35
kita menggunakan simbol satu dan atau
00:05:37
Beta ini ini sebenernya simbol saja jauh
00:05:40
supaya kita tidak bingung Jadi kita
00:05:42
pakai A1 A2 A3 itupun disini B1 B2 B3
00:05:46
menanti di ujung akhir kalau kalian mau
00:05:49
ganti dengan simbol variabel yang lain
00:05:51
boleh jadi ini hanya untuk memudahkan
00:05:55
kita saja ya dalam proses penghilangan
00:05:58
rekursif kiri
00:06:00
Hai deh sampai sini paham ya jadi
00:06:02
dentifikasi dulu yang mana yang ke kiri
00:06:04
dan yang mana yang tidak jika sudah
00:06:06
mengidentifikasi pisahkan yang rekursif
00:06:09
kiri Tentukan yang mana A1 A2 A3 H1 itu
00:06:13
adalah A2 A3 itu adalah deret variabel
00:06:17
yang mengikut di sebelah kanan dari
00:06:19
simbol yang rekursif kiri Ini jadikan
00:06:22
dimaksud A1 A2 dan A3 sampai am oke
00:06:29
langkah berikutnya adalah dari hasil
00:06:31
lengkap pertama Tentukan A1 A2 A3 sampai
00:06:34
UN dan B1 B2 B3 BM lari Setiap aturan
00:06:38
produksi yang memiliki simbol ruas kiri
00:06:40
yang sama ini kemudian yang ketiga
00:06:44
lakukan penggantian aturan produksi
00:06:49
lakukan penggantian aturan produksi yang
00:06:51
rekursif kiri dan revolusi kiri jadi
00:06:57
seperti berikut ini
00:07:00
tadi kan sudah diperolehkan biasa tube2
00:07:02
betinanya kan udah diperoleh gimana B1
00:07:05
B2 B3 ini diturunkan oleh simbol
00:07:09
variabel yang jurus kiri ya Ah susun
00:07:20
kembali kemudian di belakang beta yang
00:07:23
tadi suruh berlabel beta tambahkan
00:07:25
simbol variabel Z ya kalau misalnya ada
00:07:30
dua ini dua aturan croata pasalnya dua
00:07:35
simbol variabel yang rekursif maka ya
00:07:37
sesuaikan D1 D2 seterusnya jadi ini
00:07:42
sehat yang sama ya zat yang salah
00:07:44
tambahkan Z tambahkan Z tambahkan z4z
00:07:47
baru kemudian zatnya diturunkan yang
00:07:50
pertama adalah menurunkan yang alfa1
00:07:53
Alfa 2/3 tadi oke baru kemudian zat
00:07:57
berikutnya itu menurunkan a
00:08:00
waktu diikuti dengan zh2 di ketinggian
00:08:03
sehat tidak cacat enggak dan seterusnya
00:08:06
kenapa pakai zetna ini saya lagi hanya
00:08:09
simbol untuk memudahkan kita kalau nanti
00:08:14
di akhir setelah produk seekor sofa atau
00:08:17
kursi piringnya sudah hilang kalian
00:08:19
boleh mengganti Z ini dengan simbol lain
00:08:21
apapun yang tidak sama dengan simbol
00:08:24
aturan produk yang sudah ada ya penting
00:08:28
Z ini adalah simbol variabel jadi ini
00:08:34
penggantian lakukan untuk dapat turun
00:08:35
produksi mohon maaf Oke saya pengertian
00:08:41
lakukan untuk Setiap aturan produksi
00:08:43
dengan simbol ruas kiri yang sama bisa
00:08:46
muncul semua variabel baru dan satu set
00:08:48
2 yang seharusnya sesuai banyaknya
00:08:49
variabel yang menghasilkan produksi yang
00:08:51
rekursif kiri ya karena cuma satu jadi
00:08:55
cuma Z Jadi kalau misalnya ada b&b
00:08:58
menurunkan b maka
00:09:00
Syah hanya adalah Z1 yang itu
00:09:03
menunjukkan Z2 baru kemudian satuannya
00:09:06
dibuatkan yang seperti ini juga kemudian
00:09:11
hasil akhir berupa aturan produksi
00:09:14
pengganti ditambah dengan aturan
00:09:16
produksi semula yang tidak responsif
00:09:19
ditambah dengan aktor semula yang tidak
00:09:22
rekursif ah Oke teman-teman ini adalah
00:09:31
tahapan penghilangan rekursif kiri
00:09:34
Semoga teman-teman dapat memahami
00:09:36
penjelasan saya jika masih belum
00:09:39
memahami silahkan simak video saya
00:09:42
berikutnya yang di video berikutnya saya
00:09:45
akan menjelaskan mengenai contoh kasus
00:09:49
ya contoh kasus penerapan dari
00:09:52
penghilangan rekursif kiri Ini ya enggak
00:09:56
teman-teman bisa mungkin yang masih
00:09:57
belum paham bisa lanjut ke video
00:09:59
berikutnya
00:10:00
Hai deh Semoga bermanfaat jangan lupa
00:10:03
klik like dan subscribe Terimakasih
00:10:05
salam alaikum warahmatullahi wabarakatuh
