Nama S
11 Juni 2024 11:46
Iklan
Nama S
11 Juni 2024 11:46
Pertanyaan
Coba kalian telusuri untaian string 'aabbab' dari aturan produksi:
S → aB | bA
A→ a | aS | bAA
B→ b | bS | aBB
dengan cara bottom-up parsing
2
1
Iklan
Nanda R
Community
18 Juni 2024 03:14
Untuk melakukan bottom-up parsing terhadap untaian string 'aabbab' menggunakan aturan produksi yang diberikan, kita akan membangun tabel parse (parse table) dan melakukan langkah-langkah berikut:
Langkah-langkah Bottom-Up Parsing:
Membangun Tabel Parse (Parse Table):
Berdasarkan aturan produksi yang diberikan, kita dapat membangun tabel parse untuk menyimpan aturan produksi yang berlaku untuk setiap pasangan terminal dan non-terminal.
Aturan produksi yang diberikan:
Langkah-langkah Parsing:
Langkah 1: Inisialisasi stack dengan string 'aabbab' dan mulai dari kondisi awal.
Langkah 2: Pencarian dari bottom-up untuk mencocokkan terminal pada string masukan dengan aturan produksi.
Langkah 3: Implementasi aturan produksi pada tabel parsing untuk mendapatkan string aabbab
· 0.0 (0)
Iklan
Tanya ke AiRIS
Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!
LATIHAN SOAL GRATIS!
Drill Soal
Latihan soal sesuai topik yang kamu mau untuk persiapan ujian
Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!