PERTEMUAN 5 EKSPRESI REGULAR EKSPRESI REGULAR Notasi Ekspresi
- Slides: 6
PERTEMUAN 5 EKSPRESI REGULAR
EKSPRESI REGULAR Notasi Ekspresi Regular : * + Yaitu karakter asterik ; berarti bisa tidak muncul, bisa juga muncul berhingga kali. ( pada posisi superscript/ diatas ) berarti minimal muncul satu kali, dan bisa juga muncul berhingga kali + atau berarti union berarti gabungan Contoh Ekspresi Regular 1. ER : ab*cc Contoh string yang dibangkitkan/ dibentuk : abcc, abbbcc, abbbbcc, acc 2. ER : 010* Contoh string yang dibentuk : 01, 0100, 010000 3. ER : a*d String yang dibentuk : d, aad, aaad
4. ER : a+d Contoh string yang dibentuk : ad, aaad 5. ER : a* b* ( ‘ ’ berarti atau ) string yang dibentuk : a, b, aa, bb, aaa, bbb, aaaa, bbbb 6. ER : ( a b ) berarti atau ‘ ‘ string yang dibentuk : a, b 7. ER : ( a b )* string yang dibentuk : a, b, ab, ba, abb, bba, aaaa, bbbb notasi kadang ditulis + 8. ER : 01* + 0 string yang dibentuk : 0, 011, 01111
Hubungan Ekspresi Regular & FSA 1. qo a q 1 b q 2 q 3 ER ; ab a 2. b qo q 1 q 2 ER ; a*b 3. a qo q 1 ER : a b b q 2 4. 0 qo ER ; 010* 0 q 1 1 q 2
5. qo 0 0, 1 q 2 ER ; 0 ( 1 0 ) 0, 1 6. qo 0 q 1 ER ; 0 ( 1 0 ) * 7. 0 qo q 1 1 0 ER ; 01*0 8. 0 qo 0 1 ER ; 0*10* 9. q 0 ER ; a* a q 1 q 2
10. a qo q 1 b ER ; a ( ba )* 11. a q 0 q 1 b ER ; ( ab ) * 12. qo 1 0 q 1 0 ER ; 01* 10*11* 1 q 2 1
