Nama S

24 Juni 2024 02:21

Iklan

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

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

alt

10

2

Jawaban terverifikasi

Iklan

Iklan

Orang Y

02 Juli 2024 09:35

Jawaban terverifikasi

<p>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.<br><br>Berikut adalah langkah-langkah bottom-up parsing dari untaian string 'aabbab' dengan aturan produksi yang diberikan:<br><br>1.&nbsp;Buat tabel parsing yang berisi aturan produksi:<br><br>&nbsp;Salin<br>+---+-----------+---------------------+<br>| &nbsp; | &nbsp; &nbsp;a &nbsp; &nbsp; &nbsp;| &nbsp; &nbsp; &nbsp; &nbsp; b &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; |<br>+---+-----------+---------------------+<br>| A | &nbsp; &nbsp;a &nbsp; &nbsp; &nbsp;| &nbsp; &nbsp; &nbsp; &nbsp; aS &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>| B | &nbsp; &nbsp;bS &nbsp; &nbsp; | &nbsp; &nbsp; &nbsp; &nbsp; bA &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>| S | &nbsp; &nbsp;aB &nbsp; &nbsp; | &nbsp; &nbsp; &nbsp; &nbsp; bA &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>+---+-----------+---------------------+<br>&nbsp;<br>2.&nbsp;Mulai dengan string input 'aabbab' dan tambahkan simbol dolar di akhir string: 'aabbab$'.<br>3.&nbsp;Mulai dari kiri dan lakukan langkah-langkah berikut:<br><br>- Pilih simbol pertama 'a' dan cocokkan dengan tabel parsing.<br>- Temukan aturan produksi yang sesuai: A → a.<br>- Ganti 'a' dengan A: 'Aabbab$'.<br>- Lanjutkan proses ini hingga selesai.<br><br>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!</p>

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!


Iklan

Iklan

Aulia U

03 Juli 2024 05:17

Jawaban terverifikasi

<p>Pertanyaan pekerjaan rumah ditanyakan pada 1 Juli 2017 ;-)</p><p>Biarkan aturan produksi diberi nomor sebagai</p><ol><li>S →aB|bA, diperluas menjadi<ol><li>S → aB</li><li>S → bA</li></ol></li><li>A →a|aS|bAA, diperluas menjadi<ol><li>SEBUAH → sebuah</li><li>SEBUAH → sebagai</li><li>SEBUAH → bAA</li></ol></li><li>B → b|bS|aBBperluas menjadi<ol><li>B→b</li><li>B → bS</li><li>B → aBB</li></ol></li></ol><p>Langkah-langkah derivasi terbalik (reduksi) adalah:</p><ol><li>aaabbabba → aaabbabbA (aturan 2a)</li><li>aaabbabbA → aabbabS (aturan 1b)</li><li>aabbabS → aabbaB (aturan 3b)</li><li>aabbaB → aabbS (aturan 1a)</li><li>aabbS → aabB (aturan 3b)</li><li>aabB → aaBB (aturan 3a)</li><li>aaBB → aB (aturan 3c)</li><li>aB → S (aturan 1a)</li></ol><p>Balikkan langkah-langkah untuk mendapatkan derivasi paling kiri.</p>

Pertanyaan pekerjaan rumah ditanyakan pada 1 Juli 2017 ;-)

Biarkan aturan produksi diberi nomor sebagai

  1. S →aB|bA, diperluas menjadi
    1. S → aB
    2. S → bA
  2. A →a|aS|bAA, diperluas menjadi
    1. SEBUAH → sebuah
    2. SEBUAH → sebagai
    3. SEBUAH → bAA
  3. B → b|bS|aBBperluas menjadi
    1. B→b
    2. B → bS
    3. B → aBB

Langkah-langkah derivasi terbalik (reduksi) adalah:

  1. aaabbabba → aaabbabbA (aturan 2a)
  2. aaabbabbA → aabbabS (aturan 1b)
  3. aabbabS → aabbaB (aturan 3b)
  4. aabbaB → aabbS (aturan 1a)
  5. aabbS → aabB (aturan 3b)
  6. aabB → aaBB (aturan 3a)
  7. aaBB → aB (aturan 3c)
  8. aB → S (aturan 1a)

Balikkan langkah-langkah untuk mendapatkan derivasi paling kiri.


lock

Yah, akses pembahasan gratismu habis


atau

Dapatkan jawaban pertanyaanmu di AiRIS. Langsung dijawab oleh bestie pintar

Tanya Sekarang

Mau pemahaman lebih dalam untuk soal ini?

Tanya ke Forum

Biar Robosquad lain yang jawab soal kamu

Tanya ke Forum

LATIHAN SOAL GRATIS!

Drill Soal

Latihan soal sesuai topik yang kamu mau untuk persiapan ujian

Cobain Drill Soal

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

Pertanyaan serupa

Pemajuan kebudayaan Indonesia harus dilakukan dengan memperhatikan karakteristik daerahnya masing-masing. Hal ini merupakan penjabaran dari salah satu asas pemajuan kebudayaan, yaitu... A. Keberagaman B. Kelokalan C. Kesederajatan D. Keselarasan

8

0.0

Jawaban terverifikasi

1) Apa saja bahan dan uang modal untuk membuat nasi goreng? Bandingkan antara modal dan keuntungan "nasi goreng"! 2) Pemimpin negara muda mengajak 15 mahasiswa untuk pergi ke mall. Mereka menaiki study tour dengan harga Rp 450.000/orang. Setelah sampai, pemimpin mengajak mereka makan siang. Ia pun membeli nasi goreng untuk 15 mahasiswa yang ingin makan disini. Harga nasi goreng sebesar Rp 15.000/orang. Setelah itu pemimpin negara dan mahasiswa pergi ke tempat belanja makanan dan barang. Setelah belanja, total harga beli dari semua mahasiswa mencapai (Rp 3.200.000). Mereka pulang membawa study tour yang sama. Jika Pemimpin negara memiliki penyimpanan kartu bank sebesar (Rp 20.000.000). Berapa sisa uang beliau sekarang? Jelaskan cerita pengalaman pemimpin negara dan mahasiswa saat ke mall! (jika ada) 3) Untuk bisa jadi negara maju, usaha harus mencapai Rp 8.000.000/bulan. Sebagai contoh usaha nasi goreng dengan harga Rp 15.000/orang, maka dalam sehari mereka hanya datang 18 orang dalam sehari dan dalam sebulan bisa mencapai Rp 8.100.000/bulan. Namun ternyata kita tidak memiliki industri bersih untuk produksi bahan baku. Sehingga harus memiliki modal besar untuk membeli bahan baku. Kita bayangkan saja, dalam sehari ada sekitar 200 pelanggan datang untuk makan nasi goreng. Maka duit yang dikumpulkan mencapai Rp 3.000.000/hari dan Rp 90.000.000/bulan. Jika mengira mereka sudah maju, ternyata belum. Karena dunia menggunakan energi listrik dengan biaya yang besar. Belum lagi usaha memiliki keluarga yang besar. Sehingga mereka harus mengeluarkan modal yang besar juga. Terakhir adalah tidak semua 200 pelanggan datang yang sama. Bisa jadi karena reputasi buruk atau kondisi lingkungan. Kalau kita pikir, apa jadinya kalau semua pendapatan usaha nasi goreng bisa bersaing sama perusahaan besar lainnya? jelaskan kesimpulan! ​

32

5.0

Jawaban terverifikasi