00:00:00
Hai Keith foulcher rem salamualaikum
00:00:02
warahmatullahi wabarakatuh Selamat
00:00:06
datang kembali di channel Pak Oding ya
00:00:11
selamat datang kembali di teori bahasa
00:00:15
dan otomata Oke jadi pada video kali ini
00:00:20
saya akan menjelaskan mengenai pengantar
00:00:25
ya pengantar penghilangan rekursif
00:00:28
rekursif kiri apa itu rekursif kiri
00:00:32
Kenapa kita sebaiknya menghilangkan
00:00:36
rekursif kiri Ini dan apakah hanyar
00:00:42
eksklusif kiri Apakah ada juga rekursif
00:00:45
kanan Air ini semua akan kita bahas di
00:00:49
dalam video ini Jadi harap teman-teman
00:00:53
bisa memperhatikan dengan baik ya Oke
00:00:58
jadi penghilangan
00:01:00
koersif kiri adik-adik diharapkan mampu
00:01:04
untuk memahami bentuk aturan produksi
00:01:07
rekursif kiri kemudian yang kedua
00:01:10
adek-adek diharapkan mampu untuk
00:01:12
memahami teknik penghilangan rekursif
00:01:14
kiri jadi tidak dihapus begitu saja ya
00:01:17
Nah ini ada tekniknya oke oke masuk ke
00:01:22
materinya jadi apa sih yang dimaksud
00:01:25
aturan produksi yang rekursif jadi
00:01:29
sekarang kita berbicara rekursif dulu
00:01:31
belum ada kiri atau kanan nya jadi
00:01:34
rekursif itu berarti bahwa satu aturan
00:01:38
produksi yang memiliki ruas kanan atau
00:01:43
hasil produksi ya ruas kanan atau hasil
00:01:46
produksi yang memuat simbol variabel
00:01:51
pada ruas kiri ya jadi seperti ini kan
00:01:55
misalnya sepertinya ini Alfa ini kan
00:01:58
proses kiri kamu
00:02:00
dan kita ini ruas kanan nah misalnya di
00:02:05
sini ada variabel a kemudian di sini ada
00:02:08
variabel juga Nah inilah yang dimaksud
00:02:10
sebagai rekursif ya jadi perhatikan
00:02:16
kembali bahwa yang dimaksud rekursif
00:02:19
adalah jadi ini rekursif saja dulu belum
00:02:22
ada kiri dan kanannya rekursif adalah
00:02:27
memiliki ruas kanan berarti beta yang
00:02:32
memuat simbol variabel ya pada ruas kiri
00:02:37
jadi dengan kata lain ada simbol
00:02:39
variabel yang sama dengan yang ada di
00:02:44
ruas kiri dari aturan produksi tersebut
00:02:47
oke nah kemudian Apa yang dimaksud
00:02:52
dengan aturan produksi rekursif kiri Nah
00:02:56
berbicara mengenai aturan produksi
00:02:58
rekursif kiri
00:03:00
eh Nah tadi kan sudah jelas bahwa
00:03:02
rekursif itu berarti suatu aturan
00:03:05
produksi ruas kirinya menghasilkan
00:03:08
variabel di ruas kiri menghasilkan
00:03:11
variabel yang sama di ruas kanan itu
00:03:15
rekursif Nah kalau ditambahkan dengan
00:03:18
kata kiri Ini berarti menjadi rekursif
00:03:22
kiri rekursif kiri berarti bahwa simbol
00:03:26
variabel yang ada di ruas kiri itu
00:03:29
dihasilkan diturunkan ke ruas kanan
00:03:34
dimana simbol variabel ini berada pada
00:03:37
urutan paling kiri dari hasil produksi
00:03:44
urutan paling ciri dari hasil produksi
00:03:46
jadi simbol yang sama jadi misalnya
00:03:49
disini ini formatnya contohnya itu
00:03:53
adalah simbol variabel kemudian Edition
00:03:56
adalah semua variabel yang sama di sini
00:03:59
bisa kita
00:04:00
di bawah Aa menghasilkan Aa dan dia
00:04:04
berada di sebelah kiri dari aturan hasil
00:04:08
produksi ini disebut dengan rekor shift
00:04:12
kiri sekarang kita lihat contoh yang ada
00:04:16
di layar teman-teman sekalian contoh
00:04:19
pertama es menghasilkan SD dimana kita
00:04:27
lihat ini ada yang sama nih yaitu s&s
00:04:31
berada tepat paling kiri dari hasil
00:04:34
deretan simbol yang ada di ruas kanan mu
00:04:39
inilah yang dimaksud sebagai rekursif
00:04:42
kiri nah ini aturan produksinya bebas ya
00:04:48
ini konteksnya adalah berbicara mengenai
00:04:51
posisi ring jadi contoh yang saya
00:04:54
berikan ini tidak ada sangkut-pautnya
00:04:56
dengan konteks free grammar atau tata
00:05:00
saling nya ini hanya sekedar contoh
00:05:02
untuk membuat teman-teman paham apa yang
00:05:05
dimaksud dengan rekursif kiri eh contoh
00:05:09
yang kedua terlihat disini bemper
00:05:10
hasilkan baddie94 ini adalah rekursif
00:05:17
kemudian karena B ini berada di paling
00:05:20
kiri maka dia disebut sebagai rekursif
00:05:22
kiri ya iPhone dengan centang ketiga
00:05:26
Aceh ini berarti ya rezeki juga ya
00:05:30
karena C berada di close kalian cepat
00:05:34
paling kiri dan dihasilkan oleh variabel
00:05:37
yang sama begitupun dengan contoh yang
00:05:39
keempat ya oke lalu terus tekanan
00:05:46
Seperti apa Nah dipersiapkannya
00:05:48
kebalikan dari regresif kiri ya ini
00:05:52
hanya tambahan saja karena pada video
00:05:55
ini kita hanya akan membahas mekakushi
00:05:58
kiri kenapa ya
00:06:00
Eko sirih nanti saya jelaskan Nah kalau
00:06:03
kanan berarti dia menghasilkan simbol
00:06:07
variabel yang sama plus kirim masih
00:06:10
mulus variabel yang sama di ruas kanan
00:06:11
tapi posisinya berada di deretan paling
00:06:14
kanan dari deretan hasil produksi ini
00:06:18
contohnya seperti ini es seperti ini B
00:06:23
paling kanan C menghasilkan C di paling
00:06:26
kanan dan D menghasilkan Edi paling
00:06:29
Karan ini adalah rekursif kanan ya
00:06:34
mudahkan ini namanya saja yang terdengar
00:06:38
susah tapi sebenarnya definisinya tuh
00:06:40
mudah untuk dipahami jadi jangan takut
00:06:44
duluan karena dengar namanya aneh-aneh
00:06:46
atau pakai bahasa Inggris akhirnya
00:06:50
terbentuk di pikirannya bahwa ini susah
00:06:53
padahal tidaknya jadi ini mudah untuk
00:06:56
dipahami kemudian
00:07:00
Hai nah Apa yang terjadi jika terdapat
00:07:03
aturan produksi yang rekursif kiri atau
00:07:05
kanan nah produksi eh azan produksi yang
00:07:09
rekursif kanan menyebabkan pohon
00:07:11
penurunan tumbuh ke kanan sebaliknya
00:07:15
produksi yang rekursif kiri menyebabkan
00:07:17
pohon penurunan tumbuh ke ciri Contohnya
00:07:22
seperti ini ya karena seperti ini
00:07:26
terdapat aturan produksi es menghasilkan
00:07:29
a kecil a besar c besar kemudian
00:07:33
terdapat aturan produksi kedua yaitu a
00:07:35
menghasilkan AB atau epsilon nah
00:07:41
misalnya seperti ini es menurunkan a
00:07:48
kemudian Amin urun kan Ah lagi
00:07:52
menurunkan alergi dan ambekan Ah lagi ya
00:07:56
Jadi ini yang bisa
00:08:00
I am akibatkan sebenarnya masalah
00:08:02
utamanya adalah ketika ada rekursif kiri
00:08:06
Hanya seperti ini ini ini contohnya
00:08:10
seperti ini ini kan dari tersendiri
00:08:12
misalnya es menghasilkan ah Ice ya bukan
00:08:21
otomatis kalau kita ke menggunakan
00:08:23
penurunan dari sebelah kiri maka
00:08:26
otomatis as sudah diturunkan batia akan
00:08:29
dieksekusi adalah simbol variabel paling
00:08:30
kiri simulfiks label paling kiri adalah
00:08:33
a nah ketika Aini diturunkan dia akan
00:08:37
menurunkan misalnya Abby hati seperti
00:08:41
ini c-nya ketika diturunkan lagi
00:08:43
otomatiskan yang paling yang akan
00:08:45
diambil adalah simbul variabel paling
00:08:47
kiri lagi berarti yang diturunkan Allah
00:08:51
seperti yang di sini ah menghasilkan
00:08:58
a-a-b-b kan
00:09:00
di sini ya kemudian Kalau diteruskan
00:09:04
kembali yang akan diturunkan adalah
00:09:06
variabel yang paling kiri lagi sehingga
00:09:08
ini tidak akan ada putusnya tidak akan
00:09:11
akan diturunkan terus-menerus tanpa ada
00:09:14
akhirnya jadi itu Ini sebabnya sebab
00:09:21
utamanya Mengapa kita harus
00:09:23
menghilangkan produksi rekursif kiri
00:09:25
karena jangan sampai terjadi penurunan
00:09:30
secara terus-menerus tanpa henti tanpa
00:09:33
akhir karena itu tadi ketika kita
00:09:37
menggunakan ah penurunan menggunakan
00:09:41
menggunakan variabel yang di sebelah
00:09:43
kiri secara terus-menerus maka ini
00:09:45
silakan ada putusnya ya Oke jadi
00:09:49
teman-teman itu yang bisa saya Jelaskan
00:09:54
mengenai pengantar produksi rekursif
00:09:57
kiri jadi syaraf teman-teman bisa
00:09:59
memahami
00:10:00
Hai apa itu produksi rekursif Apa itu
00:10:02
produksi rekursif kiri Kenapa kita harus
00:10:05
menghilangkan rekursif kiri ya jadi saya
00:10:10
rasa sudah sangat jelas semoga
00:10:12
penjelasan saya bermanfaat semut dapat
00:10:15
dipahami oleh teman-teman saya akhiri
00:10:19
jangan lupa klik like dan subscribe
00:10:21
Terimakasih Assalamu'alaikum
00:10:23
warahmatullahi wabarakatuh
