You are on page 1of 1

Soal Tugas Pertemuan ke-10

Ubahlah tata bahasa bebas konteks berikut ini kedalam bentuk normal chomsky (CNF)

1. 𝐴𝐴 → 𝑎𝑎𝑎𝑎 | 𝐶𝐶𝐶𝐶 | 𝐹𝐹𝐹𝐹


𝐵𝐵 → 𝑏𝑏𝑏𝑏𝑏𝑏 | 𝑑𝑑𝑑𝑑 | 𝑐𝑐
𝐶𝐶 → 𝑒𝑒𝑒𝑒𝑒𝑒 | 𝐵𝐵𝐵𝐵 | 𝑎𝑎
𝐷𝐷 → 𝑑𝑑𝑑𝑑 | 𝑏𝑏
𝐹𝐹 → ℎ𝐹𝐹𝐹𝐹 | 𝑓𝑓

2. 𝑆𝑆 → 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎
𝐴𝐴 → 𝑏𝑏𝑏𝑏𝑏𝑏 | 𝜀𝜀
𝐵𝐵 → 𝐵𝐵𝐵𝐵𝐵𝐵 | 𝐴𝐴 | 𝜀𝜀

You might also like