1. Jika diketahui L = {ab,aa, baa}. Tentukan string di bawah ini apakah termasuk dalam L* :
(i). ab aa baa ab aa (termasuk)
(ii). aa aa baa aa (termasuk)
(iii). baa aa ab aa aab (tidak termasuk)
(iv). baa aa ab aa (termasuk)
5. Diketahui L = {a, b}. Tentukan L*. Berikan tiga contoh Bahasa finite automata yang diterima oleh L.
Jawab :
L0 = ε
L1 = ab
L2 =abab…..
6. Jika L = {an bn ; n ≥ 0 } . Tentukan apakah string aabb, aaaabbbb dan abb diterima oleh Bahasa L
Jawab :
aabb = diterima
aaaabbbb = diterima
abb = tidak diterima
alasan :
a0b0 = ε
a1b1 = ab