1. Jika S = { bab, b}
S*= { Λ dan word bentukan yang berasal dari
aba dan b }, maka himpunan string yang terbentuk adalah
2. Jika S = { a,
baab }
S* = { Λ dan word bentukan yang berasal dari
a dan bab } maka himpunan string yang terbentuk adalah
3. Tentukan bahasa
dari masing-masing grammar berikut :
G1 dengan Q1 = {1. S → AaAa, 2. A → AaAa, 3. A → bc}, Derivasi kalimat terpendek dan umumnya?