Contoh soal dan jawaban bahasa automata
1. Carilah seluruh string pada
L((a|b)*b(a|ab)*) dengan panjang string kurang dari 4
Jawab :
{L((a|b)*b(a|ab)*)
,|x|= 4}
L((a|b)*b(a|ab)*) : himpunan string yang mengandung paling sedikit satu
substring ‘b’
Dengan
jumlah string kurang dari 4, makamaksimaldari 3 digit
0 digit= -
1 digit = b
2 digit = ab; ba
3 digit = baa; aba; aab;
String
pada L((a|b)*b(a|ab)*) = b;ab;ba;aab;aba;baa;
.
2. Tentukan ekspresi reguler pembentuk
bahasa pada ∑= {a,b,c}, yaitu
a.
L(r) = { w
є ∑* | w memiliki tepat sebuah simbol ‘a’ }
b. L(r) = { w є ∑* | w mengandung tepat
3 buah simbol ‘a’}
c.
L(r) = { w
є ∑* | w mengandung kemunculan masing-masing simbol minimal satu kali}
Jawab :
a.
L(r) = { w
є ∑* | w memiliki tepat sebuah simbol ‘a’ }
Jawab :
r = a (b|c) (b|c)*
b. L(r) = { w є ∑* | w mengandung tepat
3 buah simbol ‘a’}
