BAHASA REGULER

DAN EKSPRESI-EKSPRESI
REGULER

Suluh Sri Wahyuningsih,S.Kom, M.Kom

suluhsw@gmail.com

Bahasa Reguler
adalah sebuah bahasa reguler
{} adalah sebuah bahasa reguler
Untuk setiap a , {a} adalah sebuah
bahasa reguler
Jika A dan B adalah sebuah bahasa
reguler, maka AB, A.B, dan A* adalah
sebuah bahasa reguler

Contoh
={a,b} maka dan {} adalah bahasabahasa reguler.
{a} dan {b} adalah bahasa reguler
{a,b} adalah bahasa reguler yang
merupakan gabungan dari {a} dan {b}
{a,ab,b} adalah bahasa reguler

Ekspresi Reguler
Ekspresi reguler merupakan
penyederhanaan dari bahasa bahasa
reguler

Teorema
Misalkan r,s, dan t merupakan ekspresi
ekspresi reguler atas S abjad yang sama,
maka :

Arti dan Notasi Ekspresi Reguler

Tanda operator * yaitu karakter asterik (penutup
bintang atau star closure) artinya bisa tidak muncul,
bisa juga muncul berhingga kali (0 s/d n).
Tanda operator + yaitu penutup plus atau plus
closure artinya minimal muncul satu kali (1 s/d n)
Tanda operator + atau yaitu union atau
gabungan
Tanda operator berarti concatenation
(perangkaian), biasanya bisa dihilangkan,
misal a . b bisa ditulis ab.

Contoh Ekspresi Reguler (ER)

ER = 010* artinya String yang dibangkitkan /
muncul = 01, 010, 0100, 01000 (jumlah nol di
ujung kanan bisa tidak muncul, bisa juga muncul
berhingga kali)
ER = ab*cc artinya String yang dibangkitkan /
muncul : abcc, acc, abbcc (b bisa tidak muncul
atau muncul berhingga kali)
ER = a*d artinya String yang dibangkitkan / muncul
= d, ad, aad, aaad
ER = a+d artinya String yang dibangkitkan /
muncul = ad, aad, aaad

Contoh Ekspresi Reguler (ER)

ER = a* b* ( berarti atau) artinya String
yang dibangkitkan / muncul = e, a, b, aa, bb,
aaa, bbb
ER = a b artinya String yang dibangkitkan /
muncul = a, b
ER = (a b)* artinya String yang
dibangkitkan / muncul = e, a, b, aa, bb, aaa,
bbb, ab, abb, aab, ba
ER = 01* + 0 atau 01* 0 artinya String yang
dibangkitkan / muncul = 0, 01, 011, 0111

 ER = 01* + 0 atau 01* 0 artinya String

yang dibangkitkan / muncul = 0, 01, 011,
0111

Hubungan ER dan FSA

Hubungan ER dan FSA

Hubungan ER dan FSA