BAHASA
REGULAR
Bahasa regular adalah penyusun
ekspresi reguler atau yang biasa disingkat dengan ER
Ekspresi reguler
terdiri dari kombinasi simbol-simbol atomik menggunakan 3 operasi yaitu :
katenasi, alternasi, dan repetisi /
closure.
Yang menjadi fokus dari tugas saya
adalah tentang “repetisi / closure”.
Berikut soalnya.
Buktikan bahwa 0(11)* = 01(11)*
Jawaban :
0(11)* = (e | (0) | (11) | (1111) | …)
= (e 0 | (111) | (11111) | …)
= (0 | (111) | (11111)
| …)
= 0 (e | (111) | (1111) | …)
= 0 (1 | (11) | (1111)
| …)
= 01 (e | (11) | (1111) | …)
= 01 (11)*
Berdasarkan pembuktian
di atas, terbukti bahwa 0(11)* = 01(11)*.
Repetisi adalah operasi
Ekspresi Reguler yang mengijinkan ekspresi dari kontruksi diulang beberapa kali.
Contoh seperti yang pernyataan di atas dimana tanda “*” merupakan tanda closure
atau pengulangan.
sumber :
https://haidaroh.blogspot.co.id
Komentar
Posting Komentar