Berikut ini adalah pertanyaan dari rosinante19 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
B⇒ Baa | cBd | BDc
C⇒ CAA | cCb | fb
D⇒ adf | Dha | dd
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
Penghilangan rekursif kiri dapat dilakukan dengan menghilangkan atau mengganti setiap produksi yang memulai dengan variabel yang sama dengan variabel yang digunakan sebagai kondisi awal. Dalam hal ini, kita akan menghilangkan atau mengganti setiap produksi yang memulai dengan A, B, C, dan D.
Setelah melakukan penghilangan rekursif kiri, tata bahasa bebas konteks yang diperoleh akan seperti ini:
A⇒ Abc | Aca
B⇒ Baa | cBd | BDc
C⇒ CAA | fb
D⇒ adf | Dha | dd
Anda dapat melihat bahwa produksi yang memulai dengan A, B, C, dan D telah dihilangkan. Selanjutnya, tata bahasa bebas konteks ini dapat digunakan untuk mengevaluasi kalimat yang ditentukan dalam tata bahasa tersebut, tanpa adanya kondisi rekursif kiri yang menyebabkan masalah.
Penjelasan:
add aku ya. Thx :)
Semoga dengan pertanyaan yang sudah terjawab oleh Letni 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: Tue, 18 Apr 23