Nama S
24 Juni 2024 02:21
Iklan
Nama S
24 Juni 2024 02:21
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

6
2
Iklan
Orang Y
02 Juli 2024 09:35
Dalam bottom-up parsing, kita akan membangun pohon parsing dari bawah ke atas dengan memulai dari terminal (simbol non-terminal) dan menuju ke simbol awal. Untuk menelusuri untaian string 'aabbab' dari aturan produksi yang diberikan, kita akan menggunakan metode bottom-up parsing dengan tabel parsing.
Berikut adalah langkah-langkah bottom-up parsing dari untaian string 'aabbab' dengan aturan produksi yang diberikan:
1. Buat tabel parsing yang berisi aturan produksi:
Salin
+---+-----------+---------------------+
| | a | b |
+---+-----------+---------------------+
| A | a | aS |
| B | bS | bA |
| S | aB | bA |
+---+-----------+---------------------+
2. Mulai dengan string input 'aabbab' dan tambahkan simbol dolar di akhir string: 'aabbab$'.
3. Mulai dari kiri dan lakukan langkah-langkah berikut:
- Pilih simbol pertama 'a' dan cocokkan dengan tabel parsing.
- Temukan aturan produksi yang sesuai: A → a.
- Ganti 'a' dengan A: 'Aabbab$'.
- Lanjutkan proses ini hingga selesai.
Dengan mengikuti langkah-langkah tersebut, kita dapat membangun pohon parsing bottom-up untuk untaian string 'aabbab' sesuai dengan aturan produksi yang diberikan. Jika Anda ingin melihat pohon parsing atau langkah-langkah secara lebih rinci, silakan beri tahu saya!
· 1.0 (1)
Iklan
Aulia U
03 Juli 2024 05:17
Pertanyaan pekerjaan rumah ditanyakan pada 1 Juli 2017 ;-)
Biarkan aturan produksi diberi nomor sebagai
Langkah-langkah derivasi terbalik (reduksi) adalah:
Balikkan langkah-langkah untuk mendapatkan derivasi paling kiri.
· 1.0 (2)
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!