#22 Teori Bahasa & Otomata - Algoritma Cocke-Younger-Kasami (CFG-CNF)

00:24:10
https://www.youtube.com/watch?v=HPAOugX_xIQ

摘要

TLDRVideo ini menjelaskan algoritma CK (Cocke-Younger-Kasami) yang digunakan untuk menentukan apakah suatu string dapat dihasilkan oleh tata bahasa bebas konteks dalam bentuk normal Chomsky. Pembicara memberikan penjelasan langkah demi langkah tentang cara mengisi tabel dan melakukan iterasi untuk memeriksa kombinasi simbol. Selain itu, video ini juga mencatat tantangan yang dihadapi dalam pembuatan konten di desa yang terisolasi akibat COVID-19.

心得

  • 🌍 Video ini diambil di desa yang terisolasi akibat COVID-19.
  • 📚 Algoritma CK digunakan untuk tata bahasa bebas konteks.
  • 🔍 Tabel diisi dengan memeriksa kombinasi simbol.
  • 📝 Penting untuk memahami langkah-langkah algoritma.
  • 💡 Jika sulit, ulangi pelajaran atau cari referensi lain.

时间轴

  • 00:00:00 - 00:05:00

    A cikin wannan bidiyon, mai gabatarwa ya yi maraba da masu kallo tare da bayyana cewa zai tattauna kan canjin tsarin nahawu daga CFG zuwa Normal Chomsky. Ya kuma bayyana cewa yana cikin wani kauye inda aka rufe hanyoyin shiga da fita saboda COVID-19, wanda ya sa ya yi amfani da wannan wuri don yin bidiyon.

  • 00:05:00 - 00:10:00

    Mai gabatarwa ya bayyana cewa yana amfani da algoridim na CK (Cocke-Younger-Kasami) don tantance ko wani zaren yana iya fitowa daga wata nahawu. Ya bayyana cewa wannan algoridim yana buƙatar tsarin nahawu a cikin Normal Chomsky, wanda shine dalilin da ya sa aka yi nazarin canjin CFG a baya.

  • 00:10:00 - 00:15:00

    Ya ci gaba da bayyana matakan da za a bi don cike teburin da aka yi amfani da shi a cikin algoridim na CK, yana mai da hankali kan yadda za a cika kowane shafi da layi bisa ga ka'idojin da aka bayar. Ya kuma bayar da misalai don bayyana yadda ake aiwatar da wannan algoridim.

  • 00:15:00 - 00:24:10

    A ƙarshe, mai gabatarwa ya yi kira ga masu kallo suyi hakuri da wahalar da wannan batu ke da shi, yana mai cewa yana da mahimmanci a maimaita karatu da neman karin bayani idan ana buƙatar hakan. Ya gode wa masu kallo da fatan cewa bayanan sun kasance masu amfani.

显示更多

思维导图

视频问答

  • Apa itu algoritma CK?

    Algoritma CK adalah algoritma untuk menentukan apakah suatu string dapat dihasilkan oleh tata bahasa bebas konteks yang dinyatakan dalam bentuk normal Chomsky.

  • Apa syarat untuk menggunakan algoritma CK?

    Syaratnya adalah tata bahasa harus dalam bentuk normal Chomsky.

  • Apa tujuan dari algoritma CK?

    Tujuannya adalah untuk menunjukkan apakah suatu string dapat diperoleh dari suatu kata bahasa.

  • Bagaimana cara mengisi tabel dalam algoritma CK?

    Tabel diisi dengan memeriksa kombinasi simbol yang dapat dihasilkan dari aturan produksi.

  • Apa yang harus dilakukan jika materi sulit dipahami?

    Jika sulit, disarankan untuk mengulang pelajaran atau mencari referensi lain.

查看更多视频摘要

即时访问由人工智能支持的免费 YouTube 视频摘要！
字幕
id
自动滚动:
  • 00:00:00
    Hai Neng oleh rahim salamualaikum
  • 00:00:02
    warahmatullahi
  • 00:00:03
    wabarakatuh
  • 00:00:05
    sama datang di channel Pak Oding jadi
  • 00:00:08
    pada video kali ini saya akan
  • 00:00:10
    menjelaskan mengenai tren jutaan dari
  • 00:00:12
    materi di video sebelumnya yaitu
  • 00:00:15
    mengenai konversi konteks free grammar
  • 00:00:18
    ke dalam bentuk ke
  • 00:00:20
    normal chomsky ya sebelum masuk ke
  • 00:00:24
    pembahasan materinya sebelumnya
  • 00:00:27
    mohon maaf ya Jika ada penjelasan saya
  • 00:00:30
    nantinya akan disertai backsound
  • 00:00:32
    backsound suara alam suara ayam atau
  • 00:00:36
    anjing dan seterusnya Karena sekarang
  • 00:00:39
    Saya lagi berada di jadi
  • 00:00:42
    Desa
  • 00:00:45
    ganti kebetulan di desa ini ada
  • 00:00:49
    warga yang
  • 00:00:50
    terkenal ini kofit 19 sehingga
  • 00:00:54
    pemerintah setempat memblokir akses
  • 00:00:57
    keluar masuk desa biasanya saya hai
  • 00:01:00
    ketika ingin membuat konten video
  • 00:01:02
    pembelajaran itu ke kota Ayah untuk
  • 00:01:04
    membuat ini tapi karena aksesnya dibuat
  • 00:01:08
    ditutup maka mau tidak mau harus membuat
  • 00:01:12
    kontennya disini jadi Anggap saja
  • 00:01:15
    suara-suara itu adalah suara-suara ini
  • 00:01:17
    backsound
  • 00:01:19
    kita kembali menyatu dengan alam
  • 00:01:22
    Oke
  • 00:01:23
    berbicara mengenai konteks Grand Maret
  • 00:01:27
    atas besoknya kita sudah
  • 00:01:30
    mengkonversi dari kontraksi Gamer yang
  • 00:01:33
    sudah diserahkan ke dalam bentuk normal
  • 00:01:36
    chomsky Nah sekarang kita akan membahas
  • 00:01:38
    mengenai algoritma CGK harga cek ah ah
  • 00:01:43
    atau singkatan dari
  • 00:01:45
    kok yang Jar yang jerkass same algorithm
  • 00:01:49
    itu merupakan algoritma passing dan
  • 00:01:52
    keanggotaan untuk tata bahasa bebas
  • 00:01:54
    konteks
  • 00:01:55
    #kue ini diciptakan oleh bapak-bapak ini
  • 00:01:58
    Bapak khotbah hai hai Anjar bapak kami
  • 00:02:03
    semoga betul ya bapak-bapak Semua ini
  • 00:02:06
    Oke am
  • 00:02:09
    syarat untuk menggunakan algoritma ini
  • 00:02:11
    adalah tata bahasa yang ada atau aturan
  • 00:02:14
    produksi yang ada harus dalam bentuk
  • 00:02:17
    normal chomsky Nah itulah tujuan Kenapa
  • 00:02:21
    sebelumnya kita
  • 00:02:23
    mempelajari pada sebelumnya yang saya
  • 00:02:25
    kita mempelajari mengenai konversi CGK
  • 00:02:28
    ke dalam bentuk eh konversi cfg ke dalam
  • 00:02:31
    bentuk normal form jadi aja fb-nya
  • 00:02:36
    dinormalkan begitu nah tujuannya tujuan
  • 00:02:39
    dari algoritma JYJ sendiri adalah untuk
  • 00:02:41
    menunjukkan apakah suatu string dapat
  • 00:02:43
    diperoleh dari suatu kata bahasa
  • 00:02:46
    nah algoritma dari CK ini dapat dilihat
  • 00:02:49
    pada layar berikut ya ah jadi nantinya
  • 00:02:54
    akan kita akan melakukan tahap eh
  • 00:02:57
    pengujian pembandingan didalamnya ayo
  • 00:03:00
    kita selesaikan dalam bentuk tabel a
  • 00:03:03
    sehingga
  • 00:03:05
    bisa kita lihat di algoritma ini Wah ada
  • 00:03:09
    perulangan bersarangnya perbesaran
  • 00:03:12
    karena itu tadi kita memvisualisasikan
  • 00:03:14
    nya dalam bentuk tabel sehingga kolom
  • 00:03:17
    dan baris akan dipasangkan dibandingkan
  • 00:03:20
    ke dan diisi sehingga dibutuhkan
  • 00:03:22
    algoritma semacam ini Nah ini mungkin
  • 00:03:26
    akan terlihat membingungkan ya
  • 00:03:30
    untuk lebih jelasnya memberi keterangan
  • 00:03:32
    dari algoritmanya dan nanti akan saya
  • 00:03:34
    berikan satu contoh agar bisa lebih kita
  • 00:03:37
    lebih mudah memahami algoritmanya ya
  • 00:03:39
    Jadi kalau baik saya berikan satu contoh
  • 00:03:42
    dulu baru kemudian kita
  • 00:03:45
    pelajari Lesmana
  • 00:03:48
    nah ah algoritma Cika tadi yaitu ada
  • 00:03:52
    beberapa simbol didalamnya yang
  • 00:03:54
    mungkin kita tidak paham ya nah misalnya
  • 00:03:58
    nn itu adalah panjang sering akan di
  • 00:04:00
    saja Misalnya sering yang masuk adalah
  • 00:04:02
    ada maka
  • 00:04:04
    seringnya panjang sisinya adalah tiga
  • 00:04:07
    kemudian ini simbolik tadi adalah
  • 00:04:09
    menyatakan kolom J menyatakan baris
  • 00:04:12
    kemudian tahapan 2 dan 3 adalah untuk
  • 00:04:15
    mengisi tabel baris pertama kolom 1-6 ya
  • 00:04:18
    ini ada proses pengisian nantinya
  • 00:04:21
    setelah siapkan langkah-langkah tertentu
  • 00:04:24
    kemudian nomor 4 iterasi dari baris
  • 00:04:26
    kedua sampai n kemudian nomor 5
  • 00:04:28
    interaksi dari untuk mengisi kolom 1-6
  • 00:04:32
    kurang baris tengah satu pada satu baris
  • 00:04:34
    nomor 7 ini Syaikh dengan
  • 00:04:37
    kosong kemudian Nomor 8 dan 9 iterasi
  • 00:04:41
    untuk memeriksa mana saja yang menjadi
  • 00:04:42
    anggota Sheikh
  • 00:04:44
    oke langsung saja ke contoh dari
  • 00:04:48
    algoritma CK jadi coba teman-teman
  • 00:04:51
    perhatikan
  • 00:04:52
    aturan produksi berikut Nah inilah satu
  • 00:04:56
    atraksi yang telah di asumsikan di di
  • 00:05:00
    konversi ke dalam bentuk cns ya oke nah
  • 00:05:04
    kita akan menguji string ini Apakah
  • 00:05:06
    sering ini
  • 00:05:08
    itu termasuk kedalam bahasa yang
  • 00:05:11
    dihasilkan oleh aturan produksi ini
  • 00:05:15
    langkah-langkahnya adalah itu tadi
  • 00:05:17
    seperti menggunakan arutmatika tadi yang
  • 00:05:20
    pertama adalah kita membuat tabel feige
  • 00:05:22
    ya dimana ia adalah kolom dan j adalah
  • 00:05:25
    baris nah
  • 00:05:27
    banyaknya kolom dan baris ini diperoleh
  • 00:05:30
    dari panjangnya string jadi karakternya
  • 00:05:33
    adalah panjangnya dari Mamah kabar dan
  • 00:05:36
    kolomnya adalah lima kali lima
  • 00:05:40
    kemudian
  • 00:05:42
    Eh nah diketahui kan tadi n-nya lima ya
  • 00:05:47
    lainnya 5 Karena Bea
  • 00:05:51
    ada4 ipa-nya sini ada lima nah dari
  • 00:05:54
    argolid algoritma langkah 2 dan 3
  • 00:05:56
    Alkitab bisa mengisi baris pertama pada
  • 00:05:59
    tabel Mbok Aa sebagai berikutnya
  • 00:06:02
    langkah-langkahnya untuk
  • 00:06:05
    v11 kita periksa Apakah variabel yang
  • 00:06:08
    Apakah ada
  • 00:06:10
    aturan Rusia menurunkan B
  • 00:06:13
    itu ada yaitu B menghasilkan B kecil
  • 00:06:17
    maka kita isi v11 yaitu kolom V baris
  • 00:06:23
    kolom satu baris satu dengan b kemudian
  • 00:06:28
    iterasinya ditambah Satukan perlahan
  • 00:06:31
    iterasinya kolomnya ditambah satu
  • 00:06:35
    ah
  • 00:06:37
    arti 2121 sekarang kita periksa Apakah
  • 00:06:41
    ada variabel yang menurunkan a Nah dari
  • 00:06:46
    aturan tadi aturan tadi
  • 00:06:50
    Aa dari Sumatera yang ada yaitu ada ada
  • 00:06:53
    aturan yang menurunkan
  • 00:06:55
    kecil yaitu absen menurun ke anak kecil
  • 00:06:58
    dan C besar menghubungkan A7 Hai
  • 00:07:00
    sehingga kedua simbol variabelnya ini
  • 00:07:03
    kita masukkan ke dalam
  • 00:07:06
    kolom yaitu kolom dua baris atuh
  • 00:07:10
    lanjut iterasi berikutnya di sini
  • 00:07:14
    ditambah satu maka saya menjadi menjadi
  • 00:07:17
    31 artinya kolom 3 baris 100 Karang kita
  • 00:07:20
    periksa Apakah ada variabel yang
  • 00:07:23
    menurunkan aja diingat ini urutannya
  • 00:07:25
    adalah Bea Bea ya bisa saya urutan jadi
  • 00:07:31
    the maksud nya dari mana Bi ini diambil
  • 00:07:33
    ini diambil itu sesuai urutan Tadi
  • 00:07:37
    babakan2 kenapa isinya adalah kolom
  • 00:07:41
    ini adalah kolom menyesuaikan dengan
  • 00:07:43
    tren ini kolom satu adalah B kolom2
  • 00:07:46
    adalaha kolom 3 adalah a keempat adalah
  • 00:07:49
    B dan kolom 5 adalah a Indonesia untuk
  • 00:07:52
    31 kita cek ya
  • 00:07:57
    kita cek Apakah kata-kata yang
  • 00:08:00
    menurunkan a.out nyata ada yaitu a
  • 00:08:03
    menghasilkan arce menghasilkan a-a-a-a
  • 00:08:06
    masa anak kecil c masukkan aku kecil
  • 00:08:09
    maka kita isi 31 dengan acoma C
  • 00:08:14
    Kemudian untuk 41 ya
  • 00:08:18
    41 itu kita isi Dengan ini kita periksa
  • 00:08:25
    Apakah variabel Apakah ada variabel yang
  • 00:08:28
    menurunkan ab ya Pak ada variabel yang
  • 00:08:32
    menurunkan by
  • 00:08:34
    maka ternyata ada yaitu B menghasilkan B
  • 00:08:38
    kecil nah kita isi
  • 00:08:41
    4104 bersatu dengan
  • 00:08:44
    Beijing kemudian v51 di teras berikutnya
  • 00:08:47
    51 kita periksa Apakah variabel yang ada
  • 00:08:50
    variabel menemukan ah yaitu a
  • 00:08:53
    menghasilkan RC menghasilkan kecil maka
  • 00:08:55
    kita isi
  • 00:08:56
    kolom 5 baris satu dengan acoma C
  • 00:09:00
    sehingga hasil pada langkah ini adalah
  • 00:09:03
    sebagai berikut
  • 00:09:06
    kolom 11 12 13 14 15
  • 00:09:14
    16 pastinya b aku Mace aku matching
  • 00:09:18
    beako macnya sesuai ya
  • 00:09:21
    deh aku Mace Aku ngecek kemudian beakang
  • 00:09:25
    Aceh Oke jadi disitu Jadi kenapa ininya
  • 00:09:28
    ditambah karena kita menyesuaikan dengan
  • 00:09:30
    ini tadi ya sering ini karena seringnya
  • 00:09:33
    dalam bentuk kolom
  • 00:09:35
    bisa namun terbatas Ya terserah
  • 00:09:37
    Bagaimana kalau ingin memodifikasi
  • 00:09:39
    algoritmanya Rp100 jumlah salah
  • 00:09:42
    nah sekarang kita gunakan adalah baris
  • 00:09:45
    menjadi menyesuaikan dengan urutan
  • 00:09:47
    seringnya sehingga yang di yang berada
  • 00:09:50
    di dalam for tadi di Forex Andi dalam
  • 00:09:53
    Forge tadi ada Qori
  • 00:09:55
    Kenapa ini di dalam karena yang
  • 00:10:00
    uji adalah berdasarkan kolomnya terhadap
  • 00:10:02
    baris sehingga yang harus di jumlah
  • 00:10:04
    ditambah pertama dekremen adalah
  • 00:10:06
    barisnya dulu baru kerja kemudian
  • 00:10:08
    setelah sampai di baris aka
  • 00:10:11
    ah ingat diset kembali menjadi nol
  • 00:10:14
    menjadi kembali menjadi satu dan jahenya
  • 00:10:16
    ditambah satu sehingga dia sekarang
  • 00:10:18
    menjadi dua Oke jadi hasil yang kita
  • 00:10:23
    peroleh Ya sepertinya kemudian lanjut
  • 00:10:25
    kelangkah
  • 00:10:26
    berikutnya
  • 00:10:30
    selanjutnya kita bisa mengisi baris
  • 00:10:33
    kedua sampai ke m sebagai berikut ya
  • 00:10:35
    jadi baris kedua untuk v12 enggak 12
  • 00:10:40
    artinya baris ke kolom ke-1 harus kedua
  • 00:10:43
    periksa
  • 00:10:50
    vikacuu23 ska.com aje
  • 00:10:53
    kurang karya artistik adalah P1
  • 00:11:00
    Oh ya karena Iya satu hanya satu
  • 00:11:02
    kemudian
  • 00:11:03
    21 itu adalah
  • 00:11:06
    Jessica itu tambahkan ditambahkan
  • 00:11:09
    berarti satu ditambah satu adalah dua
  • 00:11:11
    dan JD kurang kajiannya adalah dua
  • 00:11:13
    sekarang ya
  • 00:11:14
    dikurang satu menjadi satu berarti
  • 00:11:20
    p1121 yaitu
  • 00:11:24
    beako Mace nah ini diperoleh dari yang
  • 00:11:27
    mana dari
  • 00:11:30
    ini
  • 00:11:33
    ini v11 berarti b&v
  • 00:11:38
    21 berarti aku matching jadi diperoleh
  • 00:11:41
    dari sini
  • 00:11:45
    artinya adari kombinasi ini itu akan
  • 00:11:49
    menurunkan bea atau BC biarkan B A B C
  • 00:11:53
    oke nah sehingga
  • 00:11:56
    kombinasi ini kita akan cari di aturan
  • 00:11:59
    produksi yang sudah ada Halo apakah ada
  • 00:12:00
    aturan produksi yang menghasilkan b atau
  • 00:12:02
    BC ini nah ternyata ada yaitu es
  • 00:12:05
    menghasilkan b c dan a menghasilkan
  • 00:12:08
    bap3 kita mengisi eh12 ya untuk saat ini
  • 00:12:13
    eh12 dengan es koma a
  • 00:12:17
    Kemudian untuk Berikutnya ini selesai
  • 00:12:21
    berikutnya adalah v22 kita berpindah
  • 00:12:24
    dari kolom ya sekarang masih tetap di
  • 00:12:27
    baris 2 yang ditambah sekarang adalah eh
  • 00:12:31
    minyak matiin sekarang ditambah satu
  • 00:12:33
    menjadi v22 paparisa apakah fisika dalam
  • 00:12:37
    hal ini sepekan sejak tadi Berarti
  • 00:12:40
    p213 satu apakah ada v21 dan
  • 00:12:46
    3121 dan 131 adalah a c dan Aceh
  • 00:12:52
    2131 oke
  • 00:12:56
    2131 Aceh berarti Kombinasi yang mungkin
  • 00:12:59
    terjadi adalah Aa
  • 00:13:02
    ace4 au.com Nah kita cek Apakah ada
  • 00:13:07
    aturan produksi yang menghasilkan
  • 00:13:08
    keempat kombinasi ini itu ternyata ada
  • 00:13:11
    yaitu B menghasilkan C sehingga kita
  • 00:13:15
    mengisi v22 kolom v22 dengan b
  • 00:13:20
    kemudian lanjut untuk fat32
  • 00:13:25
    kita cek mati yang kita cek lagi adalah
  • 00:13:28
    31 dan 41 ya Nah 31 dan 41 yang
  • 00:13:31
    dihasilkan adalah acommerce dengan b
  • 00:13:33
    hingga Kombinasi yang dihasilkan adalah
  • 00:13:35
    abdani CB Apakah kemudian kita cek
  • 00:13:40
    Apakah ada aturan yang menghasilkan a
  • 00:13:42
    combined sini ternyata ada yaitu Shade
  • 00:13:45
    AC menghasilkan AB Nah kita ISIS 32
  • 00:13:49
    dengan SC lanjut begitupun dengan ya
  • 00:13:53
    ke-42 ya ke-42 berarti yang diuji adalah
  • 00:13:56
    41 dan 51 kombinasinya adalah B Hai
  • 00:14:00
    acommerce hingga kombinasi nyamuk dari
  • 00:14:03
    kobra yang mungkin muncul adalah bea dan
  • 00:14:07
    BC kemudian kita cek Dia turun produksi
  • 00:14:10
    tadi Apakah ada yang menghasilkan hasil
  • 00:14:12
    ini ada yaitu es menghasilkan BC dana
  • 00:14:15
    menghasilkan bea hingga esnya kita ambil
  • 00:14:18
    hanya kita ambil kita masukkan ke dalam
  • 00:14:21
    p42t enggak hasil saat ini adalah
  • 00:14:25
    saw
  • 00:14:26
    SC dan esa nah setiap iterasi baris ini
  • 00:14:32
    kolomnya dikurangi atuh ya kolomnya
  • 00:14:36
    dikurangi satu
  • 00:14:38
    selanjut
  • 00:14:39
    mati sekarang jenyer adalah tiga ya
  • 00:14:42
    jne-nya tiga ingat kembali menjadi satu
  • 00:14:46
    sehingga kita membeli dari eh 13
  • 00:14:50
    SS3 maka kita akan periksa PSHT afeika
  • 00:14:54
    ya V1 V2 dan s123
  • 00:15:00
    Mbok aduh oke itu
  • 00:15:03
    Dede
  • 00:15:05
    Esa Aceh ya DDS Aceh CBS Aceh artinya
  • 00:15:11
    yang bisa menurunkan BB
  • 00:15:13
    a-a-a-a SD atau Aceh
  • 00:15:18
    v11vs terlihat pakai 1 1/2 20 mana ini
  • 00:15:25
    p1122 yang ini
  • 00:15:29
    kemudian v12 v31
  • 00:15:33
    p1212 Yang mana Yang ini
  • 00:15:36
    ya batin ini v12 dan C
  • 00:15:39
    ah
  • 00:15:41
    berapa Eh 31 ya ya
  • 00:15:48
    131
  • 00:15:50
    KSA Beat CBS ABS
  • 00:15:57
    vs Adan the scene TV masukkan B th Aceh
  • 00:16:05
    betul ya oke
  • 00:16:08
    aaceh nggak
  • 00:16:11
    artinya dari Kombinasi yang mungkin dari
  • 00:16:15
    semuanya ini adalah
  • 00:16:17
    Abdul
  • 00:16:24
    sakamichistation46 isinya yang ini ya
  • 00:16:26
    ini pemisahnya dan jadi kombinasinya BB
  • 00:16:29
    Esa
  • 00:16:33
    a-a-a-a kemudian es
  • 00:16:36
    c&a Aceh
  • 00:16:38
    nah ternyata tidak ada satupun aturan
  • 00:16:42
    produksi yang menghasilkan kombinasi ini
  • 00:16:43
    hingga apa segitiga gizi dengan kita isi
  • 00:16:46
    dengan
  • 00:16:47
    00 kemudian lanjut ke v23
  • 00:16:53
    Diva 23 kita cek v21 dan fat32 dan p22
  • 00:17:00
    Oke 41 itu diperoleh kombinasi seperti
  • 00:17:03
    ini
  • 00:17:04
    kemudian yang bisa diturunkan adalah ask
  • 00:17:10
    Ask
  • 00:17:12
    kemudian ah Aceh ya kemudian CS
  • 00:17:19
    kemudian kece kemudian bebek diperoleh
  • 00:17:24
    dari ini
  • 00:17:25
    dari semua kombinasi ini aturan produksi
  • 00:17:29
    Ternyata ada yang menurunkan cc berarti
  • 00:17:32
    itu deh Bakti B dimasukkan ke 23
  • 00:17:36
    sehingga
  • 00:17:38
    eh oh ya masih ada satu lagi yaitu 33
  • 00:17:42
    kita cek 31 dengan 4 2 dan 3 2 dengan 51
  • 00:17:46
    Amin aslinya adalah ini
  • 00:17:49
    Akhirnya bisa menurunkan
  • 00:17:51
    kombinasi-kombinasi ini enggak kemudian
  • 00:17:53
    kombinasi ini kita cek Apakah ada aturan
  • 00:17:55
    produksi yang menghasilkan aturan hasil
  • 00:17:57
    ini akan nyata ada Oh ya saya itu B
  • 00:18:01
    menghasilkan c c sehingga ke-33 diisi
  • 00:18:05
    dengan b
  • 00:18:08
    hasilnya adalah sebagai berikut udah CB
  • 00:18:12
    cek sebenarnya Oke ini bebek
  • 00:18:19
    eh berarti jenis sekarang di lanjut
  • 00:18:22
    lanjut ya c-nya di tambah satu hingga di
  • 00:18:26
    kurang patuh sehingga jadinya 4
  • 00:18:28
    posisinya
  • 00:18:31
    4ceh kemudian baris keempat itu tanya
  • 00:18:36
    sama dengan 1-3 ya Nah untuk
  • 00:18:39
    v14 kita periksa feika kita periksa
  • 00:18:43
    feika
  • 00:18:46
    berpasangan dengan Cut tambahkan Y
  • 00:18:49
    kurang kaya Nah tak berarti
  • 00:18:52
    ikannya itu v11
  • 00:18:56
    untuknya sampai 3 ya ingat jadi v11 jika
  • 00:19:00
    Iya karenanya satu hanya satu kemudian V
  • 00:19:04
    2323 itu dari
  • 00:19:06
    dari sini dari
  • 00:19:09
    tambahkan itu kan satu ditambah satu
  • 00:19:11
    jadinya dua kemudian jenya sekarang kan
  • 00:19:14
    4 ya 4 dikurangkan yaitu 1 = 3 berarti
  • 00:19:20
    p23 jadi pasangan ini kita cek V1 dan V2
  • 00:19:23
    3 kemudian dengan algoritma yang sama ya
  • 00:19:26
    tanya bertambah 1 oke eh
  • 00:19:33
    eh
  • 00:19:34
    13 ya
  • 00:19:37
    Hah kemudian v12 yaitu ingat Kai satu
  • 00:19:43
    kannya bersama satu jadi
  • 00:19:45
    2012 dengan v32 kemudian v13 so3 dengan
  • 00:19:49
    t41 sehingga diperoleh kombinasi ini
  • 00:19:51
    yang akan menurunkan
  • 00:19:55
    kombinasi simbol ini Nah kita cek Apakah
  • 00:19:59
    ada yang produksi yang menghasilkan
  • 00:20:01
    semua simbok salah satu simbol ini
  • 00:20:03
    ternyata tidak ada maka v14 diisi dengan
  • 00:20:05
    kosong kemudian lanjutinya ditambah satu
  • 00:20:09
    cafe24 ya e24k kita cek lagi berarti v21
  • 00:20:15
    dengan v33 v22 dengan v24 saya 23 dan V5
  • 00:20:19
    satu
  • 00:20:20
    ah sehingga diperoleh ini kombinasi ini
  • 00:20:24
    aaceh
  • 00:20:26
    BSA D Aceh yang artinya akan menurunkan
  • 00:20:31
    ABC BSB ABC nah Apakah ada aturan
  • 00:20:35
    produksi yang menghasilkan ini
  • 00:20:37
    Nah itu ternyata ada itu es menghasilkan
  • 00:20:40
    BC Among hasilkan
  • 00:20:44
    baik2 diance menghasilkan
  • 00:20:49
    angkasapura1 kan ke dalam kolom 24 yah
  • 00:20:53
    maaf Di sini ada salah ketik 24 eh
  • 00:20:57
    lanjut
  • 00:21:00
    Oh ya sehingga seperti ini ya karena
  • 00:21:03
    satunya tadi kosong sehingga disini
  • 00:21:05
    diisi dengan AC yang terakhir pada baris
  • 00:21:08
    kelima tanya
  • 00:21:10
    1-4 tahun ini dicek lagi ya dicek
  • 00:21:15
    jadikannya dimulai 1-4 sehingga akan
  • 00:21:18
    diperoleh kombinasi ini c11p
  • 00:21:21
    2412 v33 fitnah 342 c14 c51 ya
  • 00:21:30
    oke
  • 00:21:32
    di sini kita bisa memperoleh kombinasi
  • 00:21:35
    Aturan ini enggak dari sini itu bisa
  • 00:21:39
    menurunkan BSB
  • 00:21:41
    a-b-c-b-a-b-c kita cek Apakah ada aturan
  • 00:21:43
    produksi menghasilkan ini ada yaitu es
  • 00:21:45
    menghasilkan aab kemudian atau BC ya
  • 00:21:50
    kemudian menghasilkan Dea dan C
  • 00:21:53
    menghasilkan ad
  • 00:21:55
    Jerman yang diperoleh ini dsda
  • 00:22:00
    a b c eh kemudian
  • 00:22:02
    sasd Sedangkan ini tidak karena ini
  • 00:22:05
    kosong ya
  • 00:22:06
    Eh sehingga c14s Aceh diperoleh dan
  • 00:22:11
    dimasukkan Imas ini 14 salah ketik salah
  • 00:22:14
    ketik lagi ini 15 ya maksudnya Oke jadi
  • 00:22:18
    hp-15 itu diisi dengan
  • 00:22:22
    sac03 hasilnya seperti ini ya
  • 00:22:26
    ini hasil akhirnya nah ah
  • 00:22:31
    Jadi jika syarat satu untuk dapat yang
  • 00:22:35
    diturunkan dari simbol awal gimana vc1 n
  • 00:22:39
    membuat simbol awal
  • 00:22:43
    ah karena ini memenuhi ya jadi sahabat
  • 00:22:47
    kembali hoah syarat satu untai dapat
  • 00:22:50
    diturunkan dari simbol awal ya dimana
  • 00:22:53
    kaien memuat simbol awal semula awal
  • 00:22:56
    adalah es ya sumberawan adalah S Hai
  • 00:23:00
    hingga kering
  • 00:23:03
    babak2 Paddle turunkan Oke
  • 00:23:07
    jadi
  • 00:23:09
    teman-teman semoga penjelasan saya tadi
  • 00:23:12
    dapat dipahami Memang agak sedikit rumit
  • 00:23:15
    untuk materi ini karena ini algoritma Ya
  • 00:23:18
    seperti yang kita lihat berulang-ulang
  • 00:23:19
    jadi ada lu bersarang di dalamnya
  • 00:23:23
    namun Insyaallah jika dipelajari dengan
  • 00:23:28
    baik dan berusaha untuk mengerti niatnya
  • 00:23:31
    bagus dari awan salah akan mudah untuk
  • 00:23:35
    bisa untuk dipahami ya Jadi tiap orang
  • 00:23:37
    berbeda cara
  • 00:23:39
    kemampuannya menangkap materi
  • 00:23:41
    kemampuannya
  • 00:23:42
    menyerap materi pelajaran jadi tugas
  • 00:23:45
    kita dalam mengidentifikasi diri kita
  • 00:23:47
    apakah
  • 00:23:48
    cepat atau lambat jika lambat maka yang
  • 00:23:51
    harus kita lakukan adalah mengulang
  • 00:23:52
    pelajaran dan atau mencari referensi
  • 00:23:56
    lain yang mungkin bisa lebih memudahkan
  • 00:23:58
    kita untuk memahami
  • 00:24:00
    Mbak Terima kasih atas perhatiannya
  • 00:24:02
    Semoga bermanfaat saya akhiri wabillahi
  • 00:24:05
    Taufik hidayah wassalamualaikum
  • 00:24:06
    warahmatullahi wabarakatuh
标签
  • algoritma CK
  • tata bahasa bebas konteks
  • normal Chomsky
  • konversi CFG
  • contoh algoritma
  • pembelajaran
  • video edukasi
  • COVID-19
  • deskripsi algoritma
  • tabel pengisian