Berikut ini adalah pertanyaan dari Shinkaze002 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Gunakan algoritma CYK untuk memeriksa apakah untai "aabab" masuk kedalam tata bahasa bebas konteks berikutS -> AB | BC
A -> BA | a
B -> CC | b
C -> AB | a
A -> BA | a
B -> CC | b
C -> AB | a
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
C -> AB | a
Penjelasan:
konteks S -> AB | BC di gunakan algoritma CYK untuk memeriksa apakah untai "aabab" masuk kedalam tata bahasa bebas dengan konteks -> AB | a.
Semoga membantu
Semoga dengan pertanyaan yang sudah terjawab oleh kurniagans dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Mon, 06 Sep 21